O videoclipe de “Justify My Love” causou tanta polêmica que a MTV o proibiu, mas acabou sendo exibido em horário noturno, o que levou Madonna a aparecer no programa Nightline da ABC para defender a obra, destacando questões de censura.

A canção foi escrita por Lenny Kravitz, Ingrid Chavez e Madonna; embora Chavez tenha sido inicialmente não creditada, ela entrou com ação judicial em 1992, obtendo um acordo extrajudicial e posterior crédito de co‑autoria.

Kravitz baseou a introdução do single em um sample do instrumental “Security of the First World” da Public Enemy e trouxe sua própria voz ao fundo, enquanto Madonna optou por uma técnica vocal predominantemente falada e sussurrada, antecedendo o estilo semelhante usado em seu álbum Erotica.

Em 2003, a publicação Q‑Magazine contou com um ranking dos 20 maiores singles de Madonna e “Justify My Love” ficou na 12ª posição, evidenciando seu impacto contínuo nos anos seguintes ao lançamento.

Diversos artistas samplearam a faixa, incluindo Mase (“Stay Out of My Way”, 1999), Jay‑Z (“Justify My Thug”, 2003) e Enigma (“Orthodox Remix” de “Mea Culpa”), mostrando a influência duradoura do tema em diferentes gêneros.

A música atingiu o topo da Billboard Hot 100 e outros charts globais, chegando ao #2 na lista de Natal do Reino Unido com vendas superiores a 350.000 cópias, além de ser o maior single de vídeo vendido de todos os tempos.