City of Evil merupakan album penuh ketiga Avenged Sevenfold yang kali ini dirilis tanggal 6 Juni,2005 sekaligus menjadi debut mereka bersama major label Warner Brothers. Musik yang ditawarkan di album ini sangat berbeda bila dibandingkan dengan rilisan mereka pada tahun 2003 yang masih memainkan metalcore di mana di album ini karakter vokal M. Shadows tidak lagi memiliki guratan scream. Sedangkan bagian gitar terdengar lebih bertechnical dalam eksperimen metal yang mereka usung. Karakter musik yang baru ini membuat fans lama mereka mengkritisi Avenged Sevenfold dan mencap band ini mulai masuk ke dunia komersial untuk mendapat pasar musik yang lebih umum. Meski masih rumor, tetapi kabarnya perubahan musik Avenged Sevenfold ini terkait dengan hilangnya teriakan vokalis M. Shadows.
