| 1989 | Australia | Epic 655318 0 / Epic 655318 4First year7", Single, Cassette, Single | 7", Single, Cassette, Single |
| 1989 | Australia | Epic 655318 0First year7", Promo · Promo | 7", Promo · Promo |
| 1989 | Australia | CBS 655318 7First year7", 45 RPM, Single, Special Edition | 7", 45 RPM, Single, Special Edition |
| 1989 | Europe | Epic 655318 7First year7", Single | 7", Single |
| 1989 | Europe | Epic 655318 6First year12", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1989 | Ireland | Epic ALICE 3First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1989 | Spain | Epic ARIE 2301First year7", Single Sided, Promo · Promo | 7", Single Sided, Promo · Promo |
| 1989 | Spain | Epic 655318 6First year12", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1989 | UK | Epic ALICE P3First year12", Picture Disc · Picture disc | 12", Picture Disc · Picture disc |
| 1989 | UK | Epic ALICE R3First year7", Single, Limited Edition · Limited, Colored vinyl | 7", Single, Limited Edition · Limited, Colored vinyl |
| 1989 | UK | Epic ALICE T3First year12", 45 RPM, Single, Stereo | 12", 45 RPM, Single, Stereo |
| 1989 | UK | Epic ALICE G3 / Epic ALICEG 3First year7", 45 RPM, Single, Limited Edition · Limited, Colored vinyl | 7", 45 RPM, Single, Limited Edition · Limited, Colored vinyl |
| 1989 | UK | Epic ALICE B3First year7", Single, Limited Edition · Limited, Colored vinyl | 7", Single, Limited Edition · Limited, Colored vinyl |
| 1989 | UK | Epic ALICE 3First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1989 | UK | Epic ALICE 3First year7" | 7" |