Paula Abdul

American Music Award

• 1991
  Pop/Rock Female Artist
• 1989
  Dance Music Artist
• 1989
  Pop/Rock Female Artist

Emmy Award

• 1990
  Outstanding Achievement in Choreography
  "The 17th Annual American Music Awards"
• 1989
  Outstanding Achievement in Choreography
  "The Tracey Ullman Show"

Grammy Award

• 1990
  Best short-form music video
  "Opposites Attract"

MTV Music Video Award

• 1989
  Dance Video
  "Straight Up"
• 1989
  Female Video
  "Straight Up"

MTV Video Award

• 1987
  Best Dance Video
  "Nasty"