Avenged Sevenfold Release Surprise Album, "The Stage" October 28, 2016 Jordan Mohler Avenged Sevenfold's new album, The Stage, is now available on Apple Music and Spotify.