Sin embargo, el estilo de Avenged Sevenfold había evolucionado por el tercer álbum de la banda y el primer lanzamiento importante de la etiqueta, City of Evil, en un estilo de heavy metal y hard rock. El sexto álbum de estudio de Avenged Sevenfold, Hail to the King, que fue lanzado en 2013, marcó el único álbum de Avenged Sevenfold con Arin Ilejay.
Avenged Sevenfold lanzó un álbum.