El video musical de «Deeper and deeper» fue dirigido por Bobby Woods y grabado el 7 y 8 de noviembre de 1992 en los "Ren-Mar Studios" y el club nocturno "The Roxbury" en Los Ángeles, California.