22. PAULA ABDUL

Fitness videos: Paula Abdul's Get Up and Dance! (1995), Paula Abdul Cardio Dance (1998), Paula Abdul Cardio Cheer (2006)

Paula Abdul released her premiere workout tape, Paula Abdul's Get Up And Dance!, at a pretty weird time in her life and career. Abdul was M.I.A. for years, prior to the release of the tape, due to a battle with bulimia. This makes her a pretty curious spokesperson to sell a video that helps insecure women lose weight. Oh well. She was hot—end of story. Let’s move on.