Позже, Мэтт заявил что настало время найти другого барабанщика, причём они сами не знали кого им искать. 20 января 2011 года, Avenged Sevenfold назвали имя нового сессионого ударника — Эрин Элахай (бывший барабанщик Confide). Выступления в 2011 году будут проводиться с ним. Присоединится ли он к группе на постоянной основе пока не известно.

Avenged Sevenfold приняли участие на Rock Am Ring и Rock im Park festivals 3-5 июня, 2011 вместе с такими группами как Alter Bridge, System of a Down, и In Flames

В августе 2012 года Заки Вэндженс в своём Твиттере сообщил о том, что по окончании лета группа приступит к записи нового материала.

24 сентября 2012 года, в сети появился новый сингл группы под названием «Carry On» написанный как саундтрек к игре Call of Duty: Black Ops II. В отличие от прошлогоднего сингла, эта песня более тяготеет к классическому хэви-металу, в духе альбома City of Evil.

Шестой альбом Hail to the King (2012-2013)

В ноябре 2012 фронтмен группы М. Шадоус дал интервью журналу Metalhammer о сингле Carry On, новом альбоме и предстоящем туре.

Я бы рассматривал Carry On как отдельный трек, и, по правде говоря, она не имеет ничего общего со звучанием альбома. Эту песню нужно было написать в кратчайшие сроки, и она не должна была быть длинной, и мы хотели сделать ее веселой. У альбома больше звучания Black Sabbath/Led Zeppelin, в отличие от Carry On. В том, что мы сейчас пишем, определенно слышно влияние Black Sabbath. Мы очень гордимся синглом, но альбом будет на совершенно новом уровне.

Мы уже на полпути написания альбома. К концу января - началу февраля планируется работа в студии, а выход альбома - к лету. Мы собираемся первым делом отправиться в тур, так что вы, ребята, услышите все первыми.

Шестой альбом под названием Hail To The King выйдет в свет 27 августа 2013 года. Avenged Sevenfold дадут бесплатный концерт в поддержку альбома 26 августа.

Логотип

(Mike Monahew), другом группы.

Представляет собой существо, выглядящее как человеческий череп, с крыльями летучей мыши вместо ушей. Присутствует в той или иной форме на обложках альбомов, атрибутики и проч. Существует ошибочное мнение, что логотип группы придумал и нарисовал Заки Вэндженс (он придумал аббревиатуру A7X (Avenged 7x, где 7x значит кратность), хотя это не так. На DVD All Excess полностью была растолкована история появления и создания Deathbat. «Летучая Мышь Смерти» присутствует на обложках альбомов Waking the Fallen и Avenged Sevenfold. Также «Летучая Мышь Смерти» присутствует на обложках City of Evil и Nightmare (альбом), но не так, как на альбомах Waking the Fallen и Avenged Sevenfold. Также активно используется в мерчандайзе для фанатов, изображена на задниках в качестве фонов, на гитарах, а также на бас-бочках ударной установки.

Музыкальный стиль и влияние

Звучание Avenged Sevenfold охватывает несколько жанров и развивалось в течение всего существования группы. Первоначально на дебютном Sounding the Seventh Trumpet практически полностью преобладал металкор, однако, было несколько исключений от этого жанра, например в «Streets», в котором более панковое звучание и «Warmness on the Soul» — фортепианая баллада. На Waking the Fallen, вновь отображается современный металкор, но добавлением чистого вокала, а также более зрелых и сложных музыкальных элементов. На DVD «All Excess», продюсер Эндрю Мадрок объяснил этот переход: "Когда я встретил группу после «Sounding the Seventh Trumpet» и прежде чем записать новый альбом, мне пришлось изрядно поработать с группой, особенно с Мэттом, который, передав мне первый диск, сказал: «На этой записи я скримлю, на втором альбоме я хочу полускримить-полупеть, мне не хочется больше скримить, нужно развиваться, поэтому, третий альбом я хочу красиво и чисто петь».