Premier single issu de la compilation "The Immaculate Collection" sorti en 1990.
"Justify My Love" a été écrit par Lenny Kravitz, Ingrid Chavez et Madonna, Kravitz avait écrit la chanson pour Madonna sur base d'un poème écrit par Chavez, la protégée de Prince, il avait ajouté le titre et le refrain et Madonna n'y avait contribué que pour quelques lignes mais Chavez qui n'avait pas été créditée pour la chanson a poursuivi Kravitz en justice en 1992 et à la suite d'un arrangement à l'amiable en médiation elle obtient les droits pour avoir coécrit la chanson.
Le producteur/chanteur Kravitz a utilisé un extrait de l'introduction instrumentale de "Security of the First World" par Public Enemy (album It Takes a Nation of Millions to Hold Us Back) et l'utilisa comme base du titre, le genre unique de la chanson vient du fait que la voix de Madonna est parlée et presque murmurée, ce style fut un prélude à l'album "Erotica" qui viendra ensuite, où les paroles sont très souvent parlées plutôt que chantées.
"Justify My Love" est un point pivot de la carrière de Madonna, passant du son disco au style plus électro et techno des années 1990.
Kravitz n'est pas seulement producteur et parolier, il participe également aux chœurs, c'est d'ailleurs depuis la sortie du single que la presse avait lancé la rumeur selon laquelle ils auraient eu une relation amoureuse, rumeur démentie par Lenny Kravitz.
Écoutez "Justify My Love" de Madonna sur Chérie FM !