| 1991 | Australia | Virgin GENS 612First year12", 45 RPM, Single | 12", 45 RPM, Single |
| 1991 | Australia | Virgin GENS 6First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Europe | Virgin 614 719 / Virgin GENS 612First year12", 45 RPM, Stereo | 12", 45 RPM, Stereo |
| 1991 | France | Virgin 95068First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1991 | Italy | Virgin GENS 612First year12", 45 RPM, Stereo | 12", 45 RPM, Stereo |
| 1991 | Italy | Virgin GENS 6First year7", 45 RPM, Stereo | 7", 45 RPM, Stereo |
| 1991 | Mexico | EMI 700 1120First year7", 45 RPM, Single, Promo · Promo | 7", 45 RPM, Single, Promo · Promo |
| 1991 | Philippines | Virgin VAS-91-4113First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | UK | Virgin GENS 612First year12", Promo, White Label · Promo | 12", Promo, White Label · Promo |
| 1991 | UK | Virgin GENS 6First year7", 45 RPM, Single, Jukebox | 7", 45 RPM, Single, Jukebox |
| 1991 | UK | Virgin GENS 6 / Virgin 114 7197", 45 RPM, Single, Test Pressing · Test pressing | 7", 45 RPM, Single, Test Pressing · Test pressing |
| 1991 | UK | Virgin GENS 6First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | USA & Canada | Atlantic 7-87571First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Europe | Virgin 114 719 / Virgin GENS 6First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | UK | Virgin GENS 6 / Virgin 114 719First year7", 45 RPM, Single | 7", 45 RPM, Single |