City of Evil merupakan album penuh ketiga Avenged Sevenfold yang kali ini dirilis tanggal 7 Juni,2005 sekaligus menjadi debut mereka bersama major label Warner Brothers. Musik yang ditawarkan di album ini sangat berbeda bila dibandingkan dengan rilisan mereka di tahun 2003 yang masih memainkan metalcore dimana di album ini karakter vokal M. Shadows tidak lagi memiliki guratan scream. Sedangkan bagian gitar terdengar lebih bertechnical dalam experimen 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, namun kabarnya perubahan musik Avenged Sevenfold ini terkait dengan hilangnya teriakan vokalis M. Shadows.
