En enero de 2006, City of Evil ganó su segundo disco de oro con el

En enero de 2006, City of Evil ganó su segundo disco de oro con el sencillo «Bat Country», publicado en 2005; su música fue escrita en homenaje al periodista y escritor Hunter S. Thompson . El nombre de la canción viene en la página dieciocho del capítulo de su libro Fear and Loathing in Las Vegas , donde Raoul Duke dice: «No podemos parar aquí. Este es el país murciélago». Sin duda fue una de las canciones que más aceptación tuvo por sus fanáticos. En febrero fue publicado el videoclip de « Beast and the Harlot », primera canción de su disco, que llevó a la banda a la cima de muchas tablas en todo el mundo. El riff de esa canción fue elegido como uno de los mejores de la historia por la revista Total Guitar de ese año, llegando al puesto 14, y poco después, el 30 de junio, el de « Seize the Day » tema en donde The Rev toca el piano y es la voz principal. Avenged Sevenfold completó su primera gira mundial en 2006 llegando a lugares diferentes en los Estados Unidos, Europa, Japón, Australia y Nueva Zelanda. Ganó el premio a Mejor artista nuevo en los MTV Music Awards con el vídeo de «Bat Country», superando a artistas como Panic! at the Disco , Rihanna o Chris Brown . ​ El álbum City of Evil fue uno de los cien mejores discos de la historia, nombrado por la revista Guitar World en octubre de 2006, situándose en el número 63. Ha vendido alrededor de un millón de copias en Estados Unidos y un millón y medio a nivel mundial hasta agosto de 2009.