| 2003 | Germany | Not On Label (Prince)12", 45 RPM, Single Sided, Promo, Unofficial Release · Unofficial, Promo | 12", 45 RPM, Single Sided, Promo, Unofficial Release · Unofficial, Promo |
| 2003 | UK | Not On Label (Sinergy (4)) SI NHRH 1 / Not On Label (Prince) SI NHRH 112", White Label, Single Sided, 45 RPM, Unofficial Release · Unofficial | 12", White Label, Single Sided, 45 RPM, Unofficial Release · Unofficial |
| 2005 | UK | Not On Label (Prince) KK00112", 45 RPM, Single Sided, Single, Club Edition, Unofficial Release, White Label, Stereo · Unofficial, Club edition | 12", 45 RPM, Single Sided, Single, Club Edition, Unofficial Release, White Label, Stereo · Unofficial, Club edition |
| 2007 | US | Not On Label (Prince) WDC 00112", Unofficial Release, White Label · Unofficial | 12", Unofficial Release, White Label · Unofficial |
| 2007 | Germany | Not On Label (Prince And The Revolution) DOVES-00112", 33 ⅓ RPM, 45 RPM, Unofficial Release · Unofficial | 12", 33 ⅓ RPM, 45 RPM, Unofficial Release · Unofficial |
| 2007 | UK & Europe | Warner Bros. Records W 9286 T / Warner Bros. Records W 9286 (T)12", 45 RPM, Single, Reissue | 12", 45 RPM, Single, Reissue |