Il video inizia con la telecamera che scorre lungo un terreno desertico screpolato e disseccato, e in pochi secondi appare Madonna, che fluttua appena sopra il suolo in lontananza. Le sue mani sono coperte di mehndi e un enigmatico simbolo su un palmo. Nel video lei lentamente fa gesti e ondeggia le braccia verso il cielo nel video, implorando disperatamente il suo amante freddo citato nella canzone. Ad un certo punto Madonna cade, e mentre colpisce il suolo, si trasforma in uno stormo di grandi uccelli scuri. Più tardi, si trasforma in un cane nero. Tre Madonne appaiono anche camminando e strisciando in mezzo al deserto durante tutto il video. Man mano che la canzone prosegue, il cielo si scurisce, e Madonna levita dal suolo. La sua forma poi si trasforma in un liquido nero lucente, che scorre lungo il terreno desertico e sembra essere assorbito dalle mani tatuato di un'altra Madonna, che è accoccolata sul terreno crenellato. Il video si conclude con una Madonna disperata e malinconica.