| 1991 | Australia | Sire 9362-40035-0 / Warner Bros. Records 9362-40035-0First year12", 45 RPM | 12", 45 RPM |
| 1991 | Australia | Sire 9362-40034-0 / Sire 936240034-0First year12", 45 RPM | 12", 45 RPM |
| 1991 | Australia | Sire MADONNA-DJ.2First year12", 45 RPM, Promo · Promo | 12", 45 RPM, Promo · Promo |
| 1991 | Europe | Sire 9362-40035-0 / Warner Bros. Records 9362-40035-0First year12", 45 RPM, Single, Stereo | 12", 45 RPM, Single, Stereo |
| 1991 | Europe | Sire 5439-19375-7 / Warner Bros. Records 5439-19375-7First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Europe | Sire 5439-19329-7 / Sire W 0024First year7", 45 RPM | 7", 45 RPM |
| 1991 | Europe | Sire 9362-40062-0 / Sire W0024TFirst year12", 45 RPM | 12", 45 RPM |
| 1991 | Europe | Sire 5439-19375-7 / Warner Bros. Records 5439-19375-7First year7", 45 RPM, Stereo | 7", 45 RPM, Stereo |
| 1991 | Europe | Sire 5439-19329-7 / Sire W 0024First year7", 45 RPM | 7", 45 RPM |
| 1991 | France | Sire 5439-19375-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1991 | France | Sire 5439-19375-77", Single, Unofficial Release · Unofficial | 7", Single, Unofficial Release · Unofficial |
| 1991 | Germany | Sire 5439 -19375 - 77", Unofficial Release · Unofficial | 7", Unofficial Release · Unofficial |
| 1991 | Philippines | Warner Bros. Records DS-304 / Mobile Disco Records DS-304First year12", 33 ⅓ RPM, Single, Limited Edition, Special Edition, Stereo · Limited | 12", 33 ⅓ RPM, Single, Limited Edition, Special Edition, Stereo · Limited |
| 1991 | Philippines | Warner Bros. Records WB77-717 / Warner Bros. Records 7-19490First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1991 | Spain | WEA 1.373 / Warner Bros. Records 1.373First year7", 45 RPM, Promo, Stereo · Promo | 7", 45 RPM, Promo, Stereo · Promo |