«Deeper and Deeper» была исполнена на мировом турне Мадонны — «Re-Invention World Tour». Известно о существовании джаз-версии песни, показавшей медленное звучание с участием игры трубы, и баса.

Музыкальное видео

Съёмки видеоклипа на песню «Deeper and Deeper» проходили с 7 ноября—8 ноября 1992 года в Студии Рен-Мар (англ. Ren-Mar Studios), в ночном клубе «Роксбери», расположенном в Голливуде, штат Калифорния. Режиссёром клипа выступил Бобби Вудс, который также является исполнительным продюсером в компании Мадонны — Boy Toy Inc. Видеоклип показывает стиль кинофильмов с участием Энди Уорхола, известного как культовая персона в истории поп-арт движения. В видеоклипе Мадонна играет персонажа, вдохновленная американская актрисой и светской львицей Эди Седжвик. Критики и зрители восприняли премьеру клипов с особым уважением, и на сегодняшний день видеоклип на песню «Deeper and Deeper» остается одним из самых привлекательных видео Мадонны. (Видеоклип на песню не включён в DVD-изданиие 1999 года — «Видео собрание 93:99» (англ. The Video Collection 93:99).

Хорошая подруга Мадонны и актриса Деби Мезер участвует в одном из эпизодов видеоклипа. Мезер известна по фильмам режиссёра и сценариста — Софии Копполы. В съёмках клипа также приняли участие: культовый немецкий актёр Удо Кир и американская актриса и певица Сандра Бернхард.

• Режиссёр: Бобби Вудс
• Производитель: Эрик Ликефет
• Исполнительный продюсер: Бобби Вудс
• Директор картины: Майкл Бернард
• Редактор: Боб Дженкис
• Компания: «Heart Times Coffee Cup Equals Lightning»

Список композиций и форматы

• UK CD—Сингл

# Deeper and Deeper (Album Edit) (4:54)

1. Deeper and Deeper (Shep’s Deep Makeover Mix) (9:09)

# Deeper and Deeper (David’s Klub Mix)+ (7:40)

1. Deeper and Deeper (Shep’s Classic 12") (7:27)

# Deeper and Deeper (Shep’s Fierce Deeper Dub) (6:01)

1. Deeper and Deeper (Shep’s Deep Beats) (2:57)

• США CD—сингл и 7" сингл

# Album Edit (4:54)

1. Instrumental (5:31)

• США Макси-сингл

# Deeper and Deeper (Album Edit) (4:54)

1. Deeper and Deeper (Shep’s Deep Makeover Mix) (9:09)

# Deeper and Deeper (David’s Klub Mix)+ (7:40)

1. Deeper and Deeper (Shep’s Classic 12") (7:27)

# Deeper and Deeper (Shep’s Fierce Deeper Dub) (6:01)

1. Deeper and Deeper (David’s Love Dub) (5:39)

# Deeper and Deeper (Shep’s Deep Beats) (2:58)

• Япония/Австралия EP

# Deeper and Deeper (Shep’s Deep Makeover Mix)

1. Deeper and Deeper (David’s Klub Mix)+

# Deeper and Deeper (Shep’s Classic 12'')

1. Deeper and Deeper (Shep’s Fierce Deeper Dub)

# Deeper and Deeper (David’s Love Dub)

1. Deeper and Deeper (Shep’s Deep Beats)

# Bad Girl (Extended Mix)

1. Erotica (Kenlou B-Boy Instrumental)

# Erotica (Underground Tribal Beats)

1. Erotica (Wo Dub)

# Erotica (House Instrumental)

1. Erotica (Bass Hit Dub)

+ Мадонна исполнила аранжировку песни в своём шоу 1993 года — «The Girlie Show World Tour».

Промо-ремиксы

• Deeper and Deeper (David’s Klub Edit)
• Deeper and Deeper (Shep’s Deep Makeover Edit)
• Deeper and Deeper (David’s Classic Klub Mix)
• Deeper and Deeper (Shep’s Deepstrumental)
• Deeper and Deeper (Shep’s Bonus Beats)

Чарты

Чарт (1992/1993)	Пик позиция
«Australian ARIA Singles Chart»	11
«Austrian Singles Chart»	30
«Canadian Singles Chart»	1
«Dutch Top 40»	17
«French Singles Chart»	30
«German Singles Chart»	88
«Irish Singles Chart»	7
«Swedish Singles Chart»	22
«Swiss Singles Chart»	23
США « Billboard Hot 100»	7
США Billboard «Hot 100 Airplay»	8
США Billboard «Hot Singles Sales»	15
США Billboard «Hot Dance Club Play»	1
«UK Singles Chart»	6