Terminata una lunga tournée promozionale, nel 2006 il gruppo si unì

Terminata una lunga tournée promozionale, nel 2006 il gruppo si unì al tour europeo dei Metallica e a quello dei Coheed and Cambria , per poi partecipare per la prima volta all’ Ozzfest 2006, ottenendo un ottimo appoggio da parte di un pubblico entusiasta delle loro esibizioni. Durante questi show gli Avenged Sevenfold inserirono nella scaletta delle canzoni la reinterpretazione di Walk dei Pantera, che suonarono in memoria del defunto chitarrista Dimebag Darrell , al quale il gruppo aveva anche dedicato la canzone Betrayed contenuta in City of Evil .