AVENGED SEVENFOLD have released a new single today, entitled The Stage. This track is the American metal group’s first release since Hail to The King.