El vídeo musical fue dirigido por James Foley, quien ya había trabajado anteriormente con Madonna en «Live to Tell».