to leave the label. The band later released a statement clarifying that they wanted to leave because a majority of the executives who helped sign the band to Warner Bros were no longer at the label. They also revealed that the band was going to be entering the studio to record their new album very soon, intending to release it later in 2016. On March 31, the band posted a teaser of their upcoming album on their website. On August 18, 2016, the band performed a free live show for 1500 people in Minnesota, marking it the first live performance with new drummer Brooks Wackerman. The band was announced as support for Metallica with Volbeat in the U.S. Bank Stadium on August 20, 2016, making it the first ever rock show in the stadium. The band was announced as a headliner of Monster Energy Rock Allegiance 2016, along with Alice in Chains, Slayer, The Offspring, Breaking Benjamin and others. Avenged Sevenfold also performed on "Louder Than Life" festival as headliners on October 1, with Slipknot, Slayer, Disturbed, Korn and other artists. On June 21, the band announced a U.S. Fall tour with Volbeat, Killswitch Engage, and Avatar. The band also announced a UK tour for January 2017 with Disturbed and In Flames. Avenged Sevenfold was announced as a headliner of 2016 edition of Knotfest Mexico. The band also announced the European Tour for February and March 2017 along with Disturbed and Chevelle. On October 3, 2016, the band's logo Deathbat started appearing as a projection in London. After that, Deathbat also started appearing in Berlin, Toronto and Paris, indicating a release of the new album. On October 12, Chris Jericho posted an Instagram photo of the Deathbat logo with a date 12/9/16 underneath it. He then revealed the supposed title of the album, Voltaic Oceans, It was later revealed that the new album would actually be called The Stage, a concept album about artificial intelligence, which was released on October 28, 2016, via Capitol Records. The album was released to generally favorable reviews, and the band decided to make a unique stage production for it, hiring Cirque du Soleil directors for its making. Avenged Sevenfold was announced as the main support act on Metallica's WorldWired 2017 stadium summer tour in the US and Canada, alongside Volbeat and Gojira. The band also announced a series of 2017 US headlining summer shows