| Deep (Breath Mix) | 4:03 | |
| Deep (Penetration Mix) | 4:55 | |
| Deep (Throat Mix) | 6:18 | |
| Deep (Down) | 4:41 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Deep (CD, Maxi) | London Records | 857 013-2 | Europe | 1993 | |
| Deep (12", Promo) | London Records | PRO 1055-1 | US | 1992 | |
| Deep (12") | London Records | 857 255-1 | US | 1993 | |
| Deep (12") | London Records | 857 011-1 | UK | 1993 | |
| Deep (12") | London Records | INT 857 011-1 | Germany | 1993 | |
| Deep (2xCD, Maxi, Ltd) | London Records, London Records | LOCDP 334, 857 047-2 | UK | 1993 | |
| Deep (7") | London Records | 857 010-7 | UK | 1993 | |
| Deep (7", Single) | London Records | 857 010-7 | Europe | 1993 | |
| Deep (CD, Single) | London Records, London Records | LONCD 334, 857 011-2 | UK & Europe | 1993 | |
| Deep (CD, Single, Car) | London Records | 857 069-2 | Europe | 1993 | |
| Deep (CD, Single, Promo) | London Records | CDP 956 | US | 1993 | |
| Deep (Cass, Single) | London Records | 857 254-4 | US | 1993 |