Entertainment. Niedługo potem teledysk opublikowano na stronie internetowej E!. Następnie pojawił się on w wersji niecenzuralnej na kanale Madonny w serwisie YouTube, a po kilku dniach władze strony uniemożliwiły oglądanie go widzom poniżej 18. roku życia. Lis Rosenberg, rzeczniczka prasowa Madonny, wypowiedziała się: „Niektóre rzeczy nie zmieniają się nigdy. Cofnęliśmy się do roku 1990, kiedy to MTV nie zgodziło się emitować «Justify My Love»”. 26 marca ocenzurowana wersja ukazała się na VEVO i odpowiednim kanale na YouTube.
Opis i nawiązania Na początku teledysku pojawia się Madonna w wizerunku opisanym przez Jocelyn Venę z MTV jako „glamour (olbrzymia fryzura i makijaż godny divy)”. W późniejszej scenie artystka porusza się w pustym pomieszczeniu z białymi ścianami. W wideoklipie pojawia się grupa mężczyzn w rajstopach i butach na szpilkach. Dwójka z nich gryzie wspólnie jabłko, a wszyscy wykonują dwie choreografie – pierwszą sami, a drugą w towarzystwie Madonny. Podczas drugiej w ich tańcu pojawiają się elementy popularnego na początku lat 90. za sprawą artystki tańca vogue. Następnie Madonna śpiewa w otoczeniu mężczyzn ubranych w samą bieliznę.