Sehari setelah konser megah Avenged Sevenfold yang digelar Kamis, 27 Oktober 2016 – yang disiarkan secara gratis via laman Facebook resmi mereka, atau lewat tayangan versi 3D 360° dan Virtual Reality di laman AvengedSevenfold.com serta VRTGO virtual reality platform yang disediakan oleh teknologi VRLIVE – Avenged Sevenfold merilis album studio barunya yang ternyata diberi judul “The Stage” (Capitol Records).

Capitol Records adalah label baru Avenged Sevenfold setelah memutuskan kontrak dengan Warner Bros., dan merupakan album pertama Avenged Sevenfold yang melibatkan dramer baru Brooks Wackerman, pengganti Arin Ilejay yang mengundurkan diri Juli 2015 lalu.
Sejak awal Oktober lalu, M. Shadows (vokal), Zacky Vengeance (gitar), Synyster Gates (gitar), Johnny Christ (bass) dan Brooks Wackerman (dram) sudah membuat serangkaian kejutan. Dimulai dengan peluncuran resmi situs Deathbot.net untuk menjawab pertanyaan-pertanyaan penggemar mereka, serta kemunculan logo atau maskot band “Deathbat” di beberapa kota di dunia. Antara lain terproyeksi di London, Berlin, Toronto dan Paris. Pada 12 Oktober, bintang gulat profesional WWE yang juga vokalis band metal Fozzy, Chris Jericho mengunggah kemunculan foto Deathbat di media sosialnya. Lalu tiga hari kemudian, Avenged Sevenfold pun memperdengarkan lagu baru bertajuk “The Stage” di panggung Knotfest Mexico.
Berikut susunan lagu yang termuat di album “The Stage”: 1) The Stage, 2) Paradigm, 3) Sunny Disposition, 4) God Damn, 5) Creating God, 6) Angels, 7) Simulation, 8) Higher, 9) Roman Sky, 10) Fermi Paradox dan 11) Exist.
Sementara itu, pada 2 Desember mendatang, pihak Warner Bros. sendiri akan merilis album kompilasi yang berisi 18 lagu terbaik Avenged Sevenfold bertajuk ”The Best of 2005-2013”. Antara lain memuat lagu ”City Of Evil”, “Nightmare” hingga “Hail To The King”. Juga ada nomor daur ulang milik Black Sabbath, “Paranoid” serta dua lagu asli mereka yang ditulis khusus untuk ilustrasi video game, yakni “Carry On” (Call Of Duty II) dan “Not Ready To Die” (Call Of The Dead).