El video musical usó el remix de Benny Benassi de la canción. Representaba a Madonna y sus bailarines de gira bailando en solitario la canción. Las apariciones en cameo fueron del modelo Jesús Luz y en un video alternativo de su hija Lourdes. El video fue dirigido por Jonas Åkerlund, quien trabajó con Madonna en sus videos para "Ray of Light", "Music", "American Life" y "Jump". El video musical fue filmado en Milán, Italia.