Il video musicale ha utilizzato il remix di Benny Benassi della canzone. Ha ritratto Madonna e i suoi ballerini in tour che ballano da soli sulla canzone. Le apparizioni in cameo sono state fatte dal modello Jesus Luz e in un video alternativo da sua figlia Lourdes. Il video è stato diretto da Jonas Åkerlund, che ha lavorato con Madonna nei suoi video per "Ray of Light", "Music", "American Life" e "Jump". Il video musicale è stato girato a Milano, Italia.