Before Andrew Lee Potts/Connor Temple was the Mad Hatter of Alice, directed by Nick Willing in 2009, Jason Flemyng/Danny Quinn was a flamboyant Knave of Hearts in Alice in Wonderland, a tv-movie directed by Nick Willing in 1999.
In one episode in Season 4, some music starts blaring, which I believe was S Club's Don't Stop Movin'. Given the above Abby trivia, this has probably happened before.
It may be more popular accross the Pacific, but appearantly Bell Canada didn't get the memo about Douglas Hensaw's character (Nick Cutter) because the guide info still gives him top billing thoughout season 4 (and season 5 starts airing this thursday, so whether the trend continues is unknown, yet)