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 disco en Australia y Japón, y como el tercero en algunos países europeos.