Singlen udkom som en såkaldt "dobbelt A-side single", med nummeret "Victim Of The City" som andet nummer på udgivelsen. Dette betyder at begge numre tæller lige meget, som da The Beatles udgav deres "Penny Lane/Strawberry Fields Forever" single i februar 1967. Dúné havde valgt denne fremgangsmåde, da bandet ville promovere "Heat" i Tyskland, mens "Victim Of The City" skulle have mere opmærksomhed i Danmark.
"Heat" udkom på både en cd og en hvid vinylplade.[2] Det var pladeselskaberne New Gang of Robot's Rec. / Iceberg Records samt Sony BMG som stod for udgivelserne.[3]
Musikvideoen til sangen havde premiere i midten af juli 2009.