HAPPY 35TH BIRTHDAY ’I’m Too Sexy’. 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 ...