Τον Ιανουάριο του 2009, ο M. Shadows επιβεβαίωσε ότι το συγκρότημα θα

Τον Ιανουάριο του 2009, ο M. Shadows επιβεβαίωσε ότι το συγκρότημα θα έγραφε τη συνέχεια του τέταρτου άλμπουμ τους “Avenged Sevenfold”, μέσα στους επόμενους. Επίσης, ανακοίνωσαν ότι θα παίζουν στο Rock on the Range από τις 16-17 Μαΐου του 2009. Στις 16 Απριλίου, έπαιξαν μία εκδοχή του It’s So Easy των Guns N’ Roses πάνω στη σκηνή με τους Slash , στο Nokia Theater του Λος Άντζελες . Στις 28 Δεκεμβρίου του 2009, ο drummer Jimmy “The Rev” Sullivan βρέθηκε νεκρός στο σπίτι του, στην ηλικία των 28. Τα αποτελέσματα της νεκροψίας ήταν ασαφή, αλλά στις 9 Ιουνίου του 2010, αποκαλύφθηκε ότι αιτία του θανάτου του ήταν μια “οξεία διλητηρίαση από πολλά φάρμακα, λόγω συνδυασμένης επηροής από Oxycodone, Oxymorphone, Diazepam/Nordiazepam και αλκοόλ”. Σε μία δήλωσή τους, τα υπόλοιπα μέλη του συγκροτήματος εξέφρασαν το πένθος τους για το θάνατο του The Rev και μετά ανακοίνωσαν ένα μήνυμα από την οικογένεια του Sullivan, στο οποίο εκφράζεται η ευγνωμοσύνη τους προς τους θαυμαστές του, για την υποστήριξή τους.