35. Paula Abdul
Band Or Solo Artist?: Solo
Genre: Pop, R&B, Dance
Greatest Hit: "Straight Up" (1988)
Tell us honestly, won't you love Paula Abdul forever? Ever since she caught our attention with the video for "Opposites Attract," featuring an animated cat called MC Skat Kat back in 1987, she's been one of the sexiest women in music. Sure, she's gone a little crazy on American Idol and she's had some legal issues, but Abdul will always have a place on this list for her hot dance moves, catchy pop tunes, and eccentric personality.