- US CD single / Japan 3" CD single / Worldwide Cassette single, 7" single
- "Deeper and Deeper" (Album Edit) – 4:54
- "Deeper and Deeper" (instrumental) – 5:31
- UK / European / Australia CD single
- "Deeper and Deeper" (Album Edit) – 4:54
- "Deeper and Deeper" (Shep's Deep Makeover Mix) – 9:09
- "Deeper and Deeper" (David's Klub Mix) – 7:40
- "Deeper and Deeper" (Shep's Classic 12") – 7:27
- "Deeper and Deeper" (Shep's Fierce Deeper Dub) – 6:01
- "Deeper and Deeper" (Shep's Deep Beats) – 2:57
- UK 12" Picture Disc / Germany 12" maxi-single
- "Deeper and Deeper" (Shep's Classic 12") – 7:25
- "Deeper and Deeper" (Shep's Deep Makeover Mix) – 9:06
- "Deeper and Deeper" (Shep's Deep Beats) – 2:57
- "Deeper and Deeper" (David's Klub Mix) – 7:38
- "Deeper and Deeper" (David's Love Dub) – 5:35
- "Deeper and Deeper" (Shep's Deeper Dub) – 6:08
- US CD maxi-single
- "Deeper and Deeper" (Album Edit) – 4:54
- "Deeper and Deeper" (Shep's Deep Makeover Mix) – 9:09
- "Deeper and Deeper" (David's Klub Mix) – 7:40
- "Deeper and Deeper" (Shep's Classic 12") – 7:27
- "Deeper and Deeper" (Shep's Fierce Deeper Dub) – 6:01
- "Deeper and Deeper" (David's Love Dub) – 5:39
- "Deeper and Deeper" (Shep's Deep Beats) – 2:58
- US 12" maxi-single, Cassette maxi-single
- "Deeper and Deeper" (Shep's Classic 12") – 7:25
- "Deeper and Deeper" (Shep's Deep Makeover Mix) – 9:06
- "Deeper and Deeper" (Shep's Deep Beats) – 2:57
- "Deeper and Deeper" (David's Klub Mix) – 7:38
- "Deeper and Deeper" (David's Deeper Dub) – 5:22
- "Deeper and Deeper" (Shep's Deeper Dub) – 6:08
|
- "Deeper and Deeper EP" Japanese CD
- "Deeper and Deeper" (Shep's Deep Makeover Mix) – 9:06
- "Deeper and Deeper" (David's Klub Mix) – 7:38
- "Deeper and Deeper" (Shep's Classic 12") – 7:25
- "Deeper and Deeper" (Shep's Fierce Deeper Dub) – 5:58
- "Deeper and Deeper" (David's Love Dub) – 5:37
- "Deeper and Deeper" (Shep's Deep Beats) – 2:57
- "Bad Girl" (Extended Mix) – 6:29
- "Erotica" (Kenlou B-Boy Instrumental) – 5:54
- "Erotica" (Underground Tribal Beats) – 3:30
- "Erotica" (William Orbit Dub) – 4:53
- "Erotica" (House Instrumental) – 4:49
- "Erotica" (Bass Hit Dub) – 4:47
- "Bad Girl" - Germany / France CD single
- "Bad Girl" (edit) – 4:38)
- "Deeper and Deeper" (Shep's Deep Bass Dub) – 5:00
- "Deeper and Deeper" (instrumental) – 5:31
- "Bad Girl" - Germany 7" single / France Cassette single
- "Bad Girl" (edit) – 4:38
- "Deeper and Deeper" (Shep's Deep Bass Dub) – 5:00
- "Bad Girl" - Germany 12" single
- "Bad Girl" (album version) – 5:23
- "Deeper and Deeper" (instrumental) – 5:31
- "Deeper and Deeper" (Shep's Deep Bass Dub) – 5:00
|