Nightmare adalah rekaman Avenged Sevenfold pertama tanpa James "The Rev" Sullivan karena kematiannya pada bulan Desember 2009, namun ia menulis beberapa lagu sebelum kematiannya jadi ini adalah album studio terakhir yang dia kontribusikan, untuk alasan ini vokal The Rev masih ada pada album ini sebagai penghormatan kepadanya.
