The third album that Avenged Sevenfold released was called "City of Evil" and it was released for the first time by their new label at Warner Bros. The album shot to the thirtieth place on the Billboard chart. The was due in part to the single that Avenged Sevenfold released from the album, "Bat Country."
