Singlen udkom som en såkaldt "dobbelt A-side single", med nummeret Heat 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 "Victim Of The City" i Danmark, mens "Heat" skulle have mere opmærksomhed i Tyskland. Victim Of The City indeholder to vokaler, da den normale forsanger Matt Kolstrup har fået selskab ved mikrofonen af guitarist Cecilie Dyrberg. Nummeret blev genudgivet på EP'en Leaving Metropolis fra maj 2010, hvor James Kayn lavede et remix på 6:40 minutter. Musikvideoen til sangen er instrueret af Casper Balslev, og havde premiere den 25. juni 2009.  Produktion Sangen blev ligesom resten af Enter Metropolis indspillet i Hansen Studios i Ribe.