With Randy Jackson rocking out on guitar next to her, Paula Abdul belts out her new song “Dance Like There’s No Tomorrow” on the set for the music video.

Don’t forget to check out Paula Abdul’s pre-recorded “live” Super Bowl performance this Sunday!