Después del lanzamiento de su tercer álbum de estudio y primer éxito "City of Evil" de 2005, Avenged Sevenfold fue transformando su estilo hacia un género más limpio y sin gritos.