Tracklist
| Deep Cover (U-N-C-E-N-S-O-R-E-D) | 4:27 | |
| Deep Cover (Radio Version) | 3:48 | |
| Deep Cover (Instrumental) | 3:54 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Deep Cover (12", Promo) | Epic | ZAS 4520 | US | 1992 | |
| Deep Cover (12") | Death Row Records (2) | DRR 4520 | US | 1992 | |
| Deep Cover (CD, Single, Promo) | Epic | ZSK 74547 | US | 1992 |