A pesar de ser todo un éxito número uno, "Justify My Love" es quizás uno de los sencillos más notables por su polémico video musical, dirigido por el francés Jean Baptiste Mondino.