Pomimo potwierdzenia przez Shadowsa informacji na temat tego, że po Waking the Fallen doznał uszkodzenia strun głosowych, a następnie musiał przejść operację, która miała pomóc w rozwiązaniu tego problemu, podkreślał on, że zmiana stylu wokalu nie miała z tym nic wspólnego. Na DVD All Excess, Mudrock, producent drugiego i trzeciego albumu Avenged Sevenfold, powiedział, że jeszcze przed nagraniem Waking the Fallen Shadows oznajmił, że chce nagrać płytę, na której wokal będzie na częściowo krzyczany, a następnie płytę, na której w ogóle nie będzie krzyku, co zostało osiągnięte na City of Evil. Shadows utrzymuje, że dzięki operacji i treningom wokalnym z Ronem Andersonem, który pracował z takimi gwiazdami jak Axl Rose, Kylie Minogue czy Chris Cornell jest w stanie krzyczeć nawet lepiej niż przed operacją.
27 lipca 2010 roku po trzech latach zespół wrócił z nową płytą Nightmare, która w rankingu Billboard dotarła do pierwszego miejsca najlepiej sprzedających się płyt.
27 sierpnia 2013 roku zespół wydał album szósty studyjny, zatytułowany Hail to the King, który 15 sierpnia tego samego roku zwiastował singiel, zatytułowany właśnie „Hail to the King”.