Chris Cunningham dirigió su video en el desierto de Mojave, donde Madonna aparece como una bruja gótica etérea, un personaje melancólico, que se convierte en una parvada de cuervos y en un perro negro.