The video debuted Friday.
One viewer commented: "Dancing is cool. Song is hot as well as dancers but I love to see Prince in videos."
The video includes a woman with a drawn-on mustache and clothing meant to channel the image of Prince.
Rolling Stone said Prince is working on a new album with the working title "Plectrum Electrum."
Kate Middleton recycles dress at movie premiere
Beyonce flaunts bikini body, Blue Ivy in vacation pics