Három évvel a Hail to the King megjelenése után az Avanged Sevenfold új zenével jelentkezett. A The Stage a zenekar következő nagylemezén fog szerepelni, amelyről bővebb részletek a későbbiekben várhatók. A dal videoklipet is kapott, amely az alábbi lejátszóban érhető el.