Mistress made a brief appearance on BBC Comedy Music Quiz show Nevermind the Buzzcocks in late 2005, playing their takes of the opening verses of various X-mas songs including "We're walking in the Air" and "Deck the Halls". A video of this can be seen here.