Released in 1989, Paula Abdul's debut dominated the airwaves with four No. 1 singles and sold several million copies, propelling the former cheerleader and choreographer to superstar status. Sassy vocals and energetic production work together perfectly, especially on classics like "Straight Up" and "Cold Blooded."