El video musical que acompaña a "Deeper and Deeper" fue dirigido por Bobby Woods. Fue visto como un homenaje al artista estadounidense Andy Warhol y al director italiano Luchino Visconti; presenta a Madonna interpretando a un personaje basado en Edie Sedgwick, quien sale a un club nocturno para encontrarse con sus amigos y novio.