Do piosenki powstał kontrowersyjny teledysk, którego reżyserem jest Jean Baptiste-Mondino. Zdjęcia do teledysku trwały 14 dni. Na potrzeby wideoklipu Madonna wraz z ekipą wynajęła całe piętro ekskluzywnego, paryskiego hotelu Royal Monceau. Czarno-biały klip przedstawia niemal wszystkie rodzaje seksu. Teledysk okazał się nie do przyjęcia dla stacji MTV, która odmówiła emitowania klipu. W takiej sytuacji Madonna wydała teledysk na kasecie VHS. Wideoklip jest do tej pory najlepiej sprzedającym się teledyskiem na video, jego sprzedaż przyniosła blisko 2,5 mln $ zysku.