Avenged Sevenfold, четвёртый альбом группы, был выпущен 30 октября 2007 года , дебютировав на 4 месте Billboard 200 и сразу же был раскуплен в количестве 94000 копий. Два сингла, «Critical Acclaim» и «Almost Easy» были выпущены до выхода альбома. В декабре 2007 года, вышло анимационное видео «A Little Piece of Heaven». Из-за спорного предмета песни, песня не попала в широкую ротацию, однако Warner Brothers выпустили его только для зарегистрированных пользователей MVI через Интернет. Третий сингл, «Afterlife» и клип был выпущен в январе 2008 года. Их четвёртый сингл, «Dear God», был выпущен 30 сентября 2008 года. Несмотря на смешанную критику, одноименный альбом был продан тиражом более 500.000 копий став «„золотым“» и был награжден «Альбом года» на Kerrang! К сожалению, это последний альбом, записанный в «золотом составе»

Avenged Sevenfold стали хэдлайнерами Taste of Chaos tour 2008 вместе с Atreyu, Bullet For My Valentine, Blessthefall и Idiot Pilot. 10 апреля 2008 года был записан концерт в Лонг-Бич который впоследствии был выпущен на DVD под названием Live in the LBC & Diamonds in The Rough, помимо концертной записи, был выпущен CD с песнями не вошедших в предыдущий альбом и каверами на Pantera (Walk), Iron Maiden (Flash Of The Blade) и Black Sabbath (Paranoid), а также включавший две композиции сыграные вживую. Так же Синистер Гейтс и Заки Вэндженс выпустили видеоучебник, который включает в себя пять треков, Afterlife, Almost Easy, Bat Country, Beast and the Harlot и Trashed And Scattered. Во время аншлага на фестивале в Leeds and Readingя, группа была вынуждена сократить своё выступление в связи перенапряжения голоса M. Shadows и отменить выступление. Несколько дней спустя группа была вынуждена объявить об отмене грядущих сентябрьских выступлениях, тур продолжился снова 15 октября.

Летом 2009 года альбом Waking the Fallen продаётся тиражом в 500,000 копий и получает «золотой статус» RIAA, о чём объявляет M. Shadows на сайте и на страничке MySpace. Также было сказано, что группа находится в творческом процессе, и приступает к началу записи альбома. Со слов Сандерса, группа решила немного отойти от фанатского комьюнити ради записи альбома — так же проходил творческий процесс во время записи City of Evil.

Nightmare (2009—2010)

В январе 2009 года М.Шэдоус сказал что группа записав и отыграв одноимённик, они будут отдыхать в течение ближайших месяцев. A7X также объявили, что они будут играть в Rock on the Range 16 мая — 17, 2009. 6 апреля они представили кавер на песню Guns N' Roses — «It’s So Easy» который исполнялся на одной сцене со Слэшем в Nokia Theater в Лос-Анджелесе. Мэтт спел песню на дебютном сольном альбоме Слэша «Nothing to Say».

Парни объявили, что они планируют начать писать песни в июне 2009 года и записывать в октябре 2009 года. Шэд также заявил в интервью Loveline, что следующая запись будет более традиционным тяжелым металом, более рок-ориентированным, поскольку одноименный альбом был очень экспериментальным. Он также сказал, что это альбом будет более прогрессивным и появится «самая большая песня которую Avenged Sevenfold когда-либо записывали.» Кроме того, Мэтт сказал, что он думал о концепции записи. 15 июля 2009 года, в профиле Мэтта на MySpace было заявление, что работа над следующим альбомом началась, и они по-прежнему «думают насчёт идеи альбома». Объявление было в тот же день, когда Waking the Fallen стал золотым в Америке.

5 ноября 2009 года, Заки Вэндженс добавил сообщение на официальном сайте о том, что они вернулись из тура и сразу же начали формирование производственной группы для начала запись альбома. «Мы будем продолжать записывать песни до тех пор, пока вы не прочувствуете каждую ноту так же как мы, это будет справедливо. Также мы находимся на финальном этапе формирования нашей производственной команды, звукачей (студийников) и инженеров, так что следующий топор опущен, альбом почти написан и мы будем сидеть дни и ночи в студии пока его не закончим. Безусловно этот альбом возьмёт вас с собой в очень тёмное путешествие…»