Straight Up By Paula Abdul was released November 22, 1988, with Cold Hearted as the B side. It was a single from Abdul’s debut album Forever Your Girl. Before launching her singing career, Abdul was a cheerleader and dancer for the Los Angeles Lakers and choreographed several popular music videos for artists like Janet Jackson, Debbie Gibson, and Duran Duran.
Straight Up was a No. 1 hit in the United States and the best-selling single of 1989. A huge hit internationally, the song also went to No. 1 in Norway and Canada and was a Top 5 hit in several other countries, including the United Kingdom, Belgium, Sweden, and Switzerland.
The music video was directed by now famous movie director David Fincher (Seven, Fight Club, The Social Network) and featured comedian Arsenio Hall, whose talk show had premiered a few weeks prior to the video shoot. The video went on to win four 1989 MTV Video Music Awards, including for Best Female Video, Best Dance, Best Choreography, and Best Editing.