La compañía discográfica Maverick Records, en asociación con Warner Bros., la publicó como el segundo sencillo del álbum en Norteamérica y como el tercero en Europa y Australia, el 19 de marzo de 1996.