In the clip, Abdul, 45, honors the track's title and proves that, as a former L.A. Laker Girl and choreographer, she's still got some dance moves and a taste for funky fashion. Jackson plays in her band and Simon Cowell and host Ryan Seacrest show up at the end to show their love for Paula.
Watch behind the scenes footage on Fox.com/paula.
But what would Simon say if she were competing on American Idol? And would America put her through to the next round?
Tell us: Do you like Paula's new video? How would you critique her performance?