Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Deep Shag (CD, Maxi) | Grand Royal | DPRO 79494 | US | 1994 | |
| Deep Shag / Citysong (CD, Maxi) | Grand Royal, Capitol Records | CDCL 739, 7243 8 82052 2 1 | UK | 1994 | |
| Deep Shag (12") | Grand Royal | GR 011 | US | 1994 | |
| Deep Shag (12", Promo) | Capitol Records | SPRO-79482/79499 | US | 1994 | |
| Deep Shag (12", Yel) | Capitol Records, Grand Royal | 12CL 739, 12CL 739 | UK | 1994 | |
| Deep Shag (CD, Maxi) | Capitol Records | 7243 8 81934 2 9 | Europe | 1995 |