Para su promoción, se filmó un vídeo musical dirigido por Michael Haussman, cuyo argumento sirvió como secuela de «Take a Bow» (1994), el anterior videoclip de Madonna.