Heatwave foi lançado em 15 de janeiro de 2007 por Krypton Records como parte do álbum The Singles