Promocja W Europie wydawnictwo ukazało się 21 sierpnia 2009 roku nakładem wytwórni muzycznej Nuclear Blast Records. W Polsce album został wydany nakładem Warner Music na podstawie umowy o dystrybucji, natomiast premiera w Stanach Zjednoczonych miała miejsce 22 września 2009 roku. W wersji digipack album Necropolis ukazał się z dołączoną płytą DVD pt. To Live!!!, zawierającą nagranie z koncertu charytatywnego poświęconego Adrianowi "Covanowi" Kowankowi. Koncert został zarejestrowany 26 kwietnia 2009 roku w krakowskim klubie Studio. W ramach promocji albumu został zrealizowany teledysk do utworu pt. "Never Say My Name". Nagrania odbyły się we Wrocławiu we współpracy z zespołem producenckim Inbornmedia. Na profilu zespołu w serwisie YouTube ukazał się reportaż przedstawiający realizację teledysku. 1 września, także 2009 roku w formie digital download ukazał się singel z albumu pt. "We Are the Horde". Natomiast 30 października ten sam utwór został wydany na 7" płycie winylowej jako split z amerykańskim zespołem Nile. Singel ukazał się w nakładzie limitowanym do 333 egzemplarzy.