Il video musicale è stato girato il 3 aprile 2008 ai Sunbeam Studios di Londra, co-diretto dal fotografo di moda Tom Munro e Nathan Rissman. Il video è stato girato durante il servizio fotografico di Madonna con la rivista Elle, per il numero di copertina di maggio. Il look retrò-chic di Madonna nel video è stato ispirato dal servizio fotografico. Il video presentava un'apparizione come ospite del rapper Pharrell Williams; è stato ritratto al fianco di Madonna, mentre cantava alla telecamera davanti a vari fondali.