Al poco tiempo de la publicación de Waking the Fallen, los miembros de Avenged Sevenfold dejaron Hopeless Records y firmaron un contrato con Warner Bros.