Nightmare
Pada bulan Januari 2009, M. Shadows menegaskan bahwa band ini menulis tindak lanjut self-titled, album keempat mereka dalam bulan-bulan mendatang. Mereka juga mengumumkan bahwa mereka akan bermain di Rock on the Range, dari 16-17 Mei 2009. Pada tanggal 16 April mereka melakukan versi Guns N 'Roses' "It's So Easy" di atas panggung dengan Slash, di Nokia Theater di Los Angeles. M. Shadows adalah vokal pada album solo Slash di lagu"Nothing to Say".
Mereka mengumumkan bahwa mereka berencana untuk mulai menulis pada bulan Juni 2009 dan rekaman pada bulan Oktober 2009. M. Shadows juga mengatakan dalam sebuah wawancara dengan Loveline bahwa rekaman berikutnya akan menjadi Heavy Metal yang lebih tradisional, catatan rock lebih berorientasi, karena catatan self-titled sangat eksperimental. Dia juga mengatakan akan fitur yang lebih progresif, lagu-lagu lama dan akan menjadi "rekaman terbesar Avenged Sevenfold." Selain itu, ia mengatakan bahwa mereka mungkin berpikir tentang sebuah catatan konsep. Pada tanggal 15 Juli 2009, website mereka dan profil MySpace telah diperbarui dengan pernyataan dari M. Shadows menyiratkan yang bekerja pada album berikutnya telah dimulai dan mereka masih "melemparkan ide-ide". Pembaruan itu pada hari yang sama bahwa Waking the Fallen mendapat Gold di Amerika.Pada tanggal 5 November 2009, Zacky Vengeance memposting pesan di website resmi menyatakan bahwa mereka telah kembali dari tur mereka dan segera mulai berfokus pada membentuk tim produksi untuk mulai merekam album. "Kami akan terus menyelesaikan lagu kita sampai kita merasa setiap catatan tidak baik Anda serta keadilan kita. Kami juga dalam tahap akhir dari memperkuat tim produksi kami, studio dan insinyur sehingga kedua kapak jatuh dan album ditulis kita akan menghabiskan hari dan malam di studio sampai selesai Album ini pasti akan membawa Anda pada sebuah perjalanan yang sangat gelap .... "
Pada tanggal 24 Desember 2009 ia mengumumkan bahwa Avenged Sevenfold telah datang di tempat kedua di Atas Ultimate Guitar's Top Ten Bands on Decade, kehilangan tempat teratas untuk Metallica. The 31 Desember 2009 edisi Kerrang! majalah termasuk wawancara dengan M. Shadows, di mana Shadows dinyatakan sebagai berikut mengenai album ini,.. "Ini adalah catatan gelap musik adalah emosional Tujuan kami adalah untuk membuat setiap bagian diingat, kami ingin membangkitkan reaksi hidup dan di rumah. Ini akan memiliki balada batu besar, hal-hal menyenangkan besar, piano, paduan suara, orkestra dan semua hal visual yang Anda harapkan tetapi dengan getaran, berbeda moodier. lirik, Saya telah terinspirasi oleh segala sesuatu dari anak-anak cara tersebut dibesarkan saat ini, untuk sekolah, ekonomi, agama, perang dan perilaku pemerintah kita ini semua. memutar ke bagaimana anak-anak sangat emosional terlepas dari dunia nyata sekarang. "
