Premiera teledysku odbyła się 6 sierpnia 2009. Dzień po premierze teledysk usunięto z serwisu YouTube. Ocenzurowana wersja została opublikowana tego samego dnia. Oryginalną wersję teledysku udostępniono na oficjalnej stronie wytwórni muzycznej Metal Blade oraz portalu Onet.pl.
Wydawnictwo ukazało się 7 sierpnia 2009 nakładem wytwórni muzycznej Nuclear Blast Records w Europie i 11 sierpnia 2009 roku nakładem Metal Blade Records w Stanach Zjednoczonych. W Polsce album ukazał się 7 sierpnia nakładem Mystic Production. Album został wydany również w wersji digipack z dołączoną płytą DVD zawierająca nagrania zza kulis oraz rozszerzoną szatę graficzną. Jesienią zespół odbył w Polsce trasę koncertową pod nazwą Nowa Evangelia 2009. Wraz z Behemoth wystąpiły grupy Black River, Azarath i Hermh. Trasa rozpoczęła się 24 września 2009 roku w Białymstoku, a zakończyła 4 października w Gdańsku. Grupa wystąpiła w takich miastach jak: Lublin, Rzeszów, Kraków, Katowice, Wrocław, Łódź, Poznań i Toruń. W 2010 roku odbyła się premiera drugiego teledysku promującego płytę, zrealizowanego do utworu "Alas, Lord Is Upon Me". Obraz został nakręcony ponownie we współpracy z wrocławskim domem produkcyjnym Grupą 13. Trzeci i ostatni teledysk promujący wydawnictwo został zrealizowany do utworu "Lucifer".