| 1991 | Europe | A&M Records AM 812 / A&M Records 390812-7First year7", Single | 7", Single |
| 1991 | Europe | A&M Records 390 812-7 / A&M Records AM 812First year7", 45 RPM, Stereo | 7", 45 RPM, Stereo |
| 1991 | Europe | A&M Records AM 812 / A&M Records 390812-7First year7", Single | 7", Single |
| 1991 | Europe | A&M Records 390 812-7 / A&M Records AM 812First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Europe | A&M Records AM 812First year7", 45 RPM, Single, Jukebox | 7", 45 RPM, Single, Jukebox |
| 1991 | France | A&M Records 390812-7 / A&M Records 390 812-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | France | A&M Records 390812-7 / A&M Records 390 812-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Philippines | A&M Records A&M PRO089First year7", 45 RPM, Promo, Stereo · Promo | 7", 45 RPM, Promo, Stereo · Promo |
| 1991 | Scandinavia | A&M Records 390 812-7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | UK | A&M Records AMYDJ 812First year12", 45 RPM, Promo · Promo | 12", 45 RPM, Promo · Promo |
| 1991 | UK & Europe | A&M Records 390 812-7 / A&M Records AM 812First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | UK & Europe | A&M Records AM 812First year7", 45 RPM, Single, Jukebox | 7", 45 RPM, Single, Jukebox |
| 1991 | US | A&M Records 75021 1576 7First year7", 45 RPM, Single, Styrene, Stereo | 7", 45 RPM, Single, Styrene, Stereo |
| 1991 | Europe | A&M Records AMY 812 / A&M Records 390812-1First year12", 45 RPM, Single Sided, Single, Etched | 12", 45 RPM, Single Sided, Single, Etched |
| 1991 | Europe | A&M Records AMY 812 / A&M Records 390 812-1First year12", Single Sided, Single, Etched | 12", Single Sided, Single, Etched |