Jabarkan Latar belakang dari 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 mengumumkan lagu A Little Piece of Heaven sebagai pemenangnya dan memberikan gambaran kecil terhadap album yang dalam proses perekaman, 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 prarilisan album ini.