Heatwave werd uitgebracht op 31 mei 1997 door DBX Records als onderdeel van het album 23 AM