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."
Celebrity Families of 2014 [PHOTOS]
Gwen Stefani finishing new solo album in Miami