| Erotica (Album Edit) | 4:33 | |
| Erotica (Kenlou B-Boy Mix) | 6:25 | |
| Erotica (WØ 12") | 6:09 | |
| Erotica (Underground Club Mix) | 4:54 | |
| Erotica (Masters At Work Dub) | 4:54 | |
| Erotica (Jeep Beats) | 5:51 | |
| Erotica (Madonna's In My Jeep Mix) | 5:50 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Erotica (CD, Maxi) | Maverick, Sire Records Company, Warner Bros. Records | 9 40585-2 | US | 1992 | |
| Erotic (CD, Single, Promo) | Sire Records Company, Maverick | PRO-CD-5648 | US | 1992 | |
| Erotica (Remixes) (12") | Maverick | 9362 40695 0 | Germany | 1992 | |
| Erotica (Remixes) (CD, Maxi) | Warner Music (Japan) | WPCP-5150 | Japan | 1992 | |
| Erotica (Remixes) (CD, Maxi) | Maverick, Sire Records Company, Warner Bros. Records | 9362-40706-2 | Europe | 1992 | |
| Erotica (Remixes) (CD, Maxi) | Warner Music (Australia) | 9362-40585-2 | Australia | 1992 | |
| Erotica (Remixes) (CD, Maxi) | Warner Music (Japan) | WPCR-1510 | Japan | 1992 | |
| Erotica (12") | Maverick | 0-40585 | US | 1992 | |
| Erotica (12") | Sire Records Company | 9362-40656-0 | Germany | 1992 | |
| Erotica (12", Ltd, Pos) | Maverick, Maverick | W 0138 TW, 9362-40680-0 | UK | 1992 | |
| Erotica (12", Pic, Ltd) | Maverick | W 0138 TP | UK | 1992 | |
| Erotica (12", Promo) | Maverick | PRO 746 | Germany | 1992 | |
| Erotica (12", Promo, TP) | Maverick, Sire Records Company, Warner Bros. Records | PRO-A-5665 | US | 1992 | |
| Erotica (2x12", Promo) | Maverick | PRO-A-5860 | US | 1992 | |
| Erotica (2x12", W/Lbl) | Not On Label (Madonna) | PRO-A-5860 | US | 1992 | |
| Erotica (7") | Maverick | 7-18782 | US | 1992 | |
| Erotica (7", Single) | Sire Records Company, WEA International Inc., WEA International Inc. | 5439-18681-7, WO 138, W0138 | Germany | 1992 | |
| Erotica (CD, Maxi) | Maverick | W 0138 CD | UK | 1992 | |
| Erotica (CD, Maxi) | Maverick | CD 40585 | Canada | 1992 | |
| Erotica (CD, Maxi) | Maverick, Sire Records Company | W 0138 CD, 9362-40657-2 | Europe | 1992 | |
| Erotica (CD, Maxi, Promo) | Maverick | PRO-CD-5665 | US | 1992 | |
| Erotica (CD, Mini) | Warner Music (Japan) | WPDP-6310 | Japan | 1992 | |
| Erotica (CD, Single) | Maverick | 9 18782-2 | US | 1992 | |
| Erotica (Cass, Maxi) | Maverick, Sire Records Company, Warner Bros. Records | 9 40585-4 | US | 1992 | |
| Erotica (Cass, Single) | Maverick, Maverick | 5439 18681 4, W0138C | UK | 1992 | |
| Erotica (Cass, Single, Car) | Maverick, Sire Records Company, Warner Bros. Records | 9 18782-4 | US | 1992 | |
| Erotica (Cass, Single, Car) | Maverick | 5439-18782-4 | Australia | 1992 | |
| Erotica/Bedtime Story (7") | Maverick | 7-16712 | US | 1995 | |
| Erotica (Masters At Work Remix) (12") | Not On Label (Madonna) | MADGE 001 | |||
| Erotica (12", Pic) | Maverick (2) | W 0138 TP |