En 2004, Avenged Sevenfold salió de gira una vez más con el Vans Warped Tour, en la que grabaron un vídeo musical para el segundo sencillo del álbum «Unholy Confessions», el cual fue transmitido en MTV2's Headbanger's Ball.