| 1991 | Australia | Not On Label AMY12First year12", 45 RPM, Single, Promo, White Label · Promo | 12", 45 RPM, Single, Promo, White Label · Promo |
| 1991 | Australia | A&M Records 390 626-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Australia | A&M Records 390 626-7 / Polydor 390 626-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Europe | A&M Records 390 626-7 / A&M Records 390626-7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | France | A&M Records 390 626-7 / A&M Records 390626-7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Spain | A&M Records 390626-7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | UK | A&M Records AMY 727First year12", 45 RPM, Single | 12", 45 RPM, Single |
| 1991 | UK | A&M Records AM 727First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | UK | A&M Records AM 727First year7", 45 RPM, Stereo | 7", 45 RPM, Stereo |
| 1991 | US | A&M Records 75021 7516 1First year12", 33 ⅓ RPM, Single | 12", 33 ⅓ RPM, Single |
| 1991 | US | A&M Records 75021 1549 7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | US | A&M Records 75021 7516 1First year12", 33 ⅓ RPM, Promo, Stereo · Promo | 12", 33 ⅓ RPM, Promo, Stereo · Promo |