| 1996 | France | Parlophone 07243 882896 6 / EMI 07243 882896 6First year12", Maxi-Single, Stereo | 12", Maxi-Single, Stereo |
| 1996 | Italy | Dance Factory 7243 8 82741 6 6 / Parlophone 7243 8 82741 6 6First year12", Maxi-Single | 12", Maxi-Single |
| 1996 | Spain | Parlophone 7243 8 82767 6 4First year12", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1996 | UK | Parlophone 12RDJ 6446First year12", Single, Promo, Stereo · Promo, Colored vinyl | 12", Single, Promo, Stereo · Promo, Colored vinyl |
| 1996 | UK | Parlophone 12INTDJQ 1First year12", 33 ⅓ RPM, Promo · Promo | 12", 33 ⅓ RPM, Promo · Promo |
| 1996 | UK | Virgin Radio Limited VIRGIN6First year12", Single Sided, Promo · Promo | 12", Single Sided, Promo · Promo |
| 1996 | UK | Parlophone 12RDJ 644612", Promo, Unofficial Release · Unofficial, Promo, Colored vinyl | 12", Promo, Unofficial Release · Unofficial, Promo, Colored vinyl |
| 1996 | US | Hollywood Records HR-66003-0First year12", Single, 33 ⅓ RPM | 12", Single, 33 ⅓ RPM |
| 1996 | US | Hollywood Records ED-10607First year12", 33 ⅓ RPM, Maxi-Single, Stereo | 12", 33 ⅓ RPM, Maxi-Single, Stereo |
| 1996 | US | Hollywood Records HR-66003-0First year12", 33 ⅓ RPM, Single, Promo · Promo | 12", 33 ⅓ RPM, Single, Promo · Promo |
| 1996 | UK | Parlophone 12QUEEN 25 / Parlophone 7243 8 83522 6 0First year12", 33 ⅓ RPM, Single, Limited Edition, Numbered · Limited, Numbered | 12", 33 ⅓ RPM, Single, Limited Edition, Numbered · Limited, Numbered |