| 1991 | Europe | Polydor 867 048-7 / Wonderland SHE19First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1991 | Europe | Polydor 8670491First year12", 45 RPM, Single, Stereo | 12", 45 RPM, Single, Stereo |
| 1991 | France | Polydor 8670491First year12", Single | 12", Single |
| 1991 | France | Polydor 867 0487First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | UK | Polydor SHEX 19 DJFirst year12", 45 RPM, Promo · Promo | 12", 45 RPM, Promo · Promo |
| 1991 | US | Geffen Records PRO-A-4281 / Wonderland PRO-A-4281First year12", 33 ⅓ RPM, Limited Edition, Promo · Promo, Limited | 12", 33 ⅓ RPM, Limited Edition, Promo · Promo, Limited |
| 1991 | US | Geffen Records GEF12-21653 / Wonderland GEF12-21653First year12", 33 ⅓ RPM, Maxi-Single | 12", 33 ⅓ RPM, Maxi-Single |
| 1991 | UK | Wonderland SHEXR 19 / Polydor 867 101-1First year12", 45 RPM, Single | 12", 45 RPM, Single |
| 1991 | Europe | Wonderland SHEX 19 / Polydor 867 0491First year12", 45 RPM, Single, Limited Edition, Partially Mixed, Stereo · Limited | 12", 45 RPM, Single, Limited Edition, Partially Mixed, Stereo · Limited |
| 1991 | UK | Wonderland SHE 19 / Polydor 867 0487First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | UK | Wonderland SHE 19 DJ / Polydor SHE 19 DJFirst year7", 45 RPM, Single, Promo · Promo | 7", 45 RPM, Single, Promo · Promo |