City of Evil, хамтлагийн гурав дахь цомог болон анхны үндсэн студи, 2005 оны зургадугаар сарын 7, Billboard 200 чарт дээр No.30-д дебютээ хийж цомог нь эхний долоо хоногт 30,000 гаруй хувь борлогдсон байна. Avenged Sevenfold-н өмнөх цомгууд нь илүү сонгодог металл дууг ашигладаг байсан ч, metalcore урсгалаар гаргасан байна. Цомогт мөн хашгирч бас үглэдэг хоолой дутагдалтай байсан нь мэдэгдэхүйц байв; M. Shadows дууны дасгалжуулагч Рон Anderson-той хамтран ажиллаж—Түүний үйлчлүүлэгчид нь Axl Rose, Chris Корнелл нар юм—Хэдэн сарын өмнө дуугаа дуусгаж цомгоо гаргахын тулд ""Хүчтэй аятай байх"". Цомог нь хэд хэдэн сэтгүүл, вэб сайтанд эерэг үнэлгээг хүлээн авсан ба олон улсын алдартай хамтлаг болон хөдөлж алдаршиж байв