When we first recorded "I'm Too Sexy" every record label rejected it. We couldn't get it signed, one label said it would never sell because the song starts with a vocal, and many of the execs never bothered to listen it. Then, it landed on Simon Bate's desk on his Radio 1 t.co/FWY1qkRqod