Avenged Sevenfold venía de haber escrito y lanzado dos álbumes, "Sounding the Seventh Trumpet" en 2001 y "Waking the Fallen" en 2003, bajo los sellos Goodlife Records y Hopeless Records , respectivamente.