Musicalmente, «Justify My Love» es una canción inspirada en el "trip hop", con ajustes e instrumentación de "tempo" medio.