Nightmare (album)

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.