Avenged Sevenfold se dali dohromady v roce 1999 a v průběhu let prošli slyšitelnou proměnou zvuku. Od brutalního metalcore, v jehož duchu se neslo první album Souding the Seventh Trumpet, až po téměř klasický heavy metal, který nalezneme na současné desce Hail to the King. Hail to the King je druhou deskou A7X, která ovládla americký žebříček popularity Billboard 200, a na rozdíl od předchozí desky Nightmare byla číslo jedna nejen v žebříčku ve Spojených státech, ale i v žebříčcích ve Velké Británii, Irsku, Finsku, Brazílii a Kanadě. Jedná se tak o dosud komerčně nejúspěšnější počin kapely a i když je mnohými kritiky označováno za vykrádání Metallicy, Black Sabbath a jiných zakladatelů žánru, většina posluchačů si jej nemůže vynachválit.

Není proto divu, že zájem fanoušků o tvorbu Avenged Sevenfold je větší, než kdy dříve, a kapela je často bombardovaná dotazy týkající se alba, které má momentální Hail to the King v budoucnu nahradit. Při nedávném rozhovoru pro rádiovou stanici Z-98 se zpěvák M. Shadows rozpovídal o procesu tvorby nového materiálu: "Řekl bych, že nejduležitější pro nás je chytit tu jiskru a ucítit žár, proto abychom začali... abychom chtěli začít s psaním. Nikdy nepíšeme jen tak na cestě, vždycky se snažíme vyjasnit si, čeho chceme dosáhnout, a pak se na to vrhneme. Momentálně se ta představa cíle začína zřetelně formovat, hodně jsme to probírali a myslím si, že po nadcházejícím turné v Číně (plánovaném na začátek příštího roku) již budeme mít úplně jasno a na začátku léta již budeme psát."

Jelikož si Avenged Sevenfold očividně na svých deskách dávají záležet, je pravděpodobné, že se sedmého studiového počinu nedočkáme dříve než za rok. Ale pevně věříme, že čekání bude stát za to.