O LP "Avenged Sevenfold - The Stage", lançado de surpresa em 2016, é o trabalho mais ambicioso, complexo e artisticamente profundo da carreira da banda. Abandonando as estruturas mais diretas do metal tradicional, o grupo mergulhou de cabeça no metal progressivo para criar um álbum conceitual que explora temas como inteligência artificial, exploração espacial e o futuro da humanidade.
