American Idol finally returned this week, promising us months of new TV to watch during the drought. But while we were patiently waiting for its return, Paula was working on her own music for the first time in over 10 years. She doesn't have any plans to come out with an album as of yet, but check out the single she recorded for Randy Jackson's upcoming compilation album. The video for it is even rumored to be premiering at the Super Bowl in a few weeks. Check out Dance Like There's No Tomorrow and tell us — love it or leave it?