 On the week of September 3, 2007, Prince flew to Prague, and then Spain to film a music video for the song.The video was produced and written by Milos Twilight, Umania Digital Studios and Twilight Films.The full music video premiered on the BET Channel on February 12, 2008.