Paula Abdul

While Paula Abdul's pert physique and choreographic skills fit in perfectly with the MTV age, this cheery -- and privately troubled -- personality had a tough time weathering the second half of the '90s. With Madonna moving on, the new century is aching for the charismatic Abdul to make a comeback and reclaim the elegant Dance Pop crown she wore while flawlessly tapping around MC Skat Kat.