The song first premiered at a concert in Virginia during Avenged Sevenfold's appearances during 2007's Warped Tour.

This version, mixed by Chris Lord-Alge, included triggered drums, alternate vocals, and louder guitars and pianos.

[9] In December 2008 it was announced that the USC Trojan Marching Band would perform the song at the Rose Bowl halftime show on January 1, 2009.

The video shows the band playing on a barren wasteland whilst they appear to be aflame.

M. Shadows then said "Wouldn't it be cool if we (Avenged Sevenfold) were playing in a fiery blaze and a bunch of people were running towards us," an idea that would eventually become the video.