| 1991 | Australia | CBS 656674 7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Europe | Columbia 656674 7 / Columbia COL 656674 7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Europe | Columbia 656674 6First year12", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1991 | France | Columbia 656674 7 / Columbia COL 656674 7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | Jamaica | Columbia 38-73719First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1991 | Mexico | CBS PR-95430First year7", 45 RPM, Single, Promo · Promo, Colored vinyl | 7", 45 RPM, Single, Promo · Promo, Colored vinyl |
| 1991 | Spain | CBS/Sony ARIC-2644First year7", 45 RPM, Single Sided, Promo · Promo | 7", 45 RPM, Single Sided, Promo · Promo |
| 1991 | UK & Europe | Columbia XPS 255First year7", 45 RPM, Single, Promo, Stereo · Promo | 7", 45 RPM, Single, Promo, Stereo · Promo |
| 1991 | US | Columbia ACD 4015First year12", Promo, Single · Promo | 12", Promo, Single · Promo |
| 1991 | US | Columbia 38-73719First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | UK | Columbia 656771 7First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1991 | UK | Columbia 656771 6First year12", 45 RPM, Single, Stereo | 12", 45 RPM, Single, Stereo |