Aunque «Deeper and deeper» tenía la posibilidad de alcanzar un gran éxito no lo logró en muchos países, aunque si logró la posición número uno en Canadá y en el "Billboard" Hot Dance, en Reino Unido solo llegó a la posición 6 durando 9 semanas en esa lista, en tanto en el Billboard Hot 100 alcanzó en número 7 y duró 17 semanas en salir del conteo, sin embargo; en otros países como Alemania solo llegó a la posición número 26.