Avenged Sevenfold

City of Evil, album ketiga band ini dirilis pada tanggal 7 Juni 2005, dan terjual lebih dari 30.000 kopi dalam minggu pertama. Album ini lebih classic metal dari album sebelumnya dalam genre metalcore. Album ini juga terkenal karena tidak adanya menjerit dan menggeram. M. Shadows bekerja dengan pelatih vokal Ron Anderson dan berlatih selama berbulan-bulan. Album ini mendapat review positif dari beberapa majalah dan website dan dikreditkan untuk mendorong band ke popularitas internasional.