The Stage (album)

Pada bulan April 2016 Avenged sevenfold membuat sebuah turnamen polling untuk mengetahui lagu mana yang paling difavoritkan para penggemar selama ini. Dan pada 31 Maretnya Avenged Sevenfold mengumpungkan lagu 'A Little Peace of Heaven' sebagai pemenangnya dan memberikan gambaran kecil terhadap album yang dalam proses perekeman, lagu yang dibocorkan belakang diketahui adalah "Exist". Pada Oktober 2016 Avenged Sevenfold mengerjakan logo Deathbat yang baru serta merilis single mereka yang baru yaitu 'The Stage'. Dan pada tanggal 27 Oktober 2016 Avenged Sevenfold melalui laman resmi Facebooknya memberikan tayangan tiga dimensi untuk merayakan prerilisan album ini.