The song is the first from Prince's upcoming album 3121, and the veteran musician decided to fly to Marrakesh, Morocco, to shoot the accompanying video, which features Mia Maestro, who appeared in Hayek's acclaimed movie FRIDA.
Prince says, "Salma heard the song and came up with the original concept. Salma is the most thoughtful, attentive director I have ever worked with. An absolute joy."
The video is set to premiere across on VH1 around the world tomorrow night (13DEC05).