Avenged Sevenfold has announced that they have completed tracking and will be releasing their forthcoming Warner debut on June 7th. City Of Evil, as it will be titled, is the band's third full-length and follows up 2003's Hopeless-released Waking The Fallen.