(Born June 19, 1962) One of the great pop singers of all time, Paula Abdul is now equally well-known for dispensing warm-hearted wisdom on American Idol to wannabe superstars. Her straight-up advice is delievered in a kind fashion, balancing the opinionated Randy Jackson and the wicked Simon Cowell in a way that holds the show together.