What Could Have Been: Comedian Bill Bailey has considered entering for Britain; whether he has attempted or been knocked back or whether he hasn't gotten round to doing it yet is unknown. He is indeed a talented musician (he has absolute pitch, ie. he is able to identify a note just by its sound), but we still have to remember that he's known mostly for his surreal comedy and bizarre musical interludes during his show, including a tribute to the music in Starsky and Hutch. Still, considering we're unlikely to win in the future anyway, we've got nothing to lose.
There was a persistent rumor in 2004 that the UK was going to try and do some damage control after Jemini's... less than stellar performance the previous year and send former Spice Girl Emma Bunton. Emma has said a few times that she'd like to do the show, but it's never came to be.