Οι Avenged Sevenfold κλήθηκαν να συμμετέχουν στο “Ozzfest” και να

Οι Avenged Sevenfold κλήθηκαν να συμμετέχουν στο “Ozzfest” και να παίξουν στην κύρια σκηνή, μαζί με άλλα ευρέως γνωστά rock και heavy metal συγκροτήματα όπως οι DragonForce, οι Lacuna Coil, οι Hatebreed, οι Disturbed και οι System of a Down, για πρώτη φορά το 2006. Τον ίδιο χρόνο, ολοκλήρωσαν μια παγκόσμια περιοδεία, στις Ηνωμένες Πολιτείες Αμερικής , το Ηνωμένο Βασίλειο (όπως και στην Κεντρική Ευρώπη ), την Ιαπωνία , την Αυστραλία και τη Νέα Ζηλανδία . Μετά από την προώθηση του City Of Evil η οποία κράτησε 16 μήνες, το συγκρότημα ανακοίνωσε την ακύρωση της φθινοπωρινής περιοδείας του το 2006, για να ηχογραφήσουν το νέο άλμπουμ τους. Στο μεταξύ, το συγκρότημα κυκλοφόρησε το πρώτο του DVD με τίτλο All Excess στις 17 Ιουλίου του 2007. Το All Excess, που ξεκίνησε ως Νο.1 DVD στις ΗΠΑ , περιελάμβανε live εμφανίσεις και υλικό πίσω από τις κάμερες, που περιγράφει την οκτάχρονη πορεία του συγκροτήματος. Επίσης κυκλοφόρησαν δύο άλμπουμ, ως φόρο τιμής προς το συγκρότημα, με τίτλους Strung Out on Avenged Sevenfold: Bat Wings and Broken Strings και Strung Out on Avenged Sevenfold: The String Tribute , τον Οκτώβριο του 2007.