Promocja thumb|left|Zespół Behemoth podczas koncertu 17 lutego 2008 roku w paryskim klubie La Loco Płyta miała swoją europejską premierę 2 lipca 2007 roku. Firmowała ją wytwórnia Regain Records. W USA album ukazał się 17 lipca w Century Media Records, natomiast w Polsce płytę wydała wytwórnia Mystic Production. W 2008 roku wydano też reedycję albumu, wzbogaconą o dodatkową płytę DVD, zawierającą materiał wideo zrealizowany podczas nagrań albumu.
18 lipca 2007 roku w Los Angeles zespół zrealizował pierwszy teledysk do utworu Prometherion, promujący album. W sierpniu grupa wzięła udział w objazdowym festiwalu Ozzfest w Stanach Zjednoczonych.
W 2007 roku ramach promocji albumu Behemoth odbył w Polsce trasę koncertową pod nazwą Polish Apostasy 2007 Tour, trwającą od 5 do 13 września i obejmującą takie miasta jak Toruń, Warszawa, Łódź, Rzeszów, Kraków, Katowice, Wrocław, Poznań i Gdańsk, a zespołowi towarzyszyły grupy Rootwater i Hatesphere. W sześciu z dziewięciu miast muzycy uczestniczyli w spotkaniach z fanami, które miały miejsce w salonach EMPiKu.