The star also made sure she praised the World Wrestling Federation and wrestler "Captain" Lou Albano, who starred in her "Girls Just Wanna Have Fun" video. Her wrestling connection even extended to her first GRAMMY win, as Hulk Hogan accompanied her on stage as her "bodyguard" and offered a muscle flex to close things out.

For more memorable GRAMMY Rewind moments, visit GRAMMY.com/videos.