Сопровождающий клип, снятый в Париже режиссером Жаном-Батистом Мондино, — дань уважения фильму «Залив ангелов» (1963). В нем снялся тогдашний бойфренд Мадонны Тони Уорд, а сама певица предстала в образе женщины, идущей по коридору отеля, выглядящей расстроенной и уставшей после работы, пока её не соблазнили на секс с таинственными мужчиной и женщиной. Видео содержало образы садомазохизма, вуайеризма и бисексуальности, и впоследствии было запрещено к показу на MTV и других телеканалах по всему миру из-за его откровенно сексуального характера. В ответ видео было выпущено в виде видеосингла на VHS и стало первым в истории короткометражным видео, получившим мультиплатиновый сертификат в США от Ассоциации звукозаписывающей индустрии Америки (RIAA).