1 Paula Abdul

Starting her career as a cheerleader, Paula Abdul went on to choreograph music videos for Janet Jackson. She then tried her hand at singing-songwriting and released a highly successful debut studio album. Also an award-winning actress, Paula was honored with a star on the Hollywood Walk of Fame. She has also appeared in TV shows like American Idol.