La compañía discográfica Maverick Records, en asociación con Warner Bros., la publicó el 7 de marzo de 1996 como el segundo sencillo del álbum en Australia y Japón, después de «You'll See», y como el tercero en Europa, después de aquella y «Oh Father».