«Justify My Love» se convirtió en el primer sencillo a cargo de promocionar el álbum, creando furor y controversia por su explícito video musical, que fue calificado como sexualmente explícito.