A dal Kanadában és Spanyolországban elérte az első helyezést a slágerlistákon, Finnországban, Hollandiában, Új-Zélandon és Svédországban az első 10-ben megtalálható volt.
Az Arista Records 1995. november 7-én adta ki az Exhale című kislemezt. Az Egyesült Államokban, ez lett a harmadik kislemez mely az első helyen debütált a Billboard Hot 100-as listán.
A dal Kanadában és Spanyolországban elérte az első helyezést a slágerlistákon, Finnországban, Hollandiában, Új-Zélandon és Svédországban az első 10-ben megtalálható volt.