Avenged Sevenfold is back! The California heavy metal band has announced their new single "The Stage," which comes with a lengthy video that will get you in the Halloween spirit. Watch above as the guys, well, set the stage for a violent puppet show that transcends various historical American eras.

The video is anchored by the wicked single, which features hair-raising organs and A7X's signature shrieking electric guitar riffs. "The Stage" is the first taste of the band's forthcoming seventh album, which comes after the 2013 release of Hail to the King.

The upcoming LP is rumored to be titled Voltaic Oceans and may drop on Dec. 9, but nothing is confirmed from Avenged Sevenfold as of now. Their contract with Warner Bros. Records was terminated earlier this year after the label hit them with a breach-of-contract lawsuit.

Back in May, the band performed at third annual Louder Than Life Festival that also featured fellow heavy metal acts KornSlipknot and Disturbed.