En el vídeo musical, dirigido por Jean-Baptiste Mondino, se puede ver a Madonna, a sus bailarines (ésta sería la primera colaboración con Jamie King, quien luego se encargaría de las coreografías de las giras Drowned World Tour, Re-Invention Tour y Confessions Tour) y su perrita chihuahua: Chiquita, vestidos con ropa muy ajustada en vinilo negro.