जनवरी 2009 में एम. शेडोस ने पुष्टि की कि आने वाले महीनों में बैंड अपने चौथे स्व-शीर्षक एल्बम का दूसरा भाग लिख रहा है। उन्होंने यह भी घोषणा की कि 16-17 मई को वे रॉक ऑन द रेंज (Rock on the Range) पर प्रदर्शन करेंगे। 16 अप्रैल को, लॉस एंजिल्स के नोकिया थियेटर में उन्होनें गन्स एन' रोज़ेज़ (Guns N' Roses) के "इट्स सो ईज़ी" (It's So Easy) का स्लैश के साथ स्टेज पर प्रदर्शन किया। एम.शेडोस ने "स्लैश" की पहली एकल एल्बम "स्लैश" (Slash) के "नथिंग टू से" (Nothing to Say) गीत में प्रदर्शन किया था।

एम. शेडोस और बैंड ने अपने स्व-शीर्षक रिकॉर्ड का दूसरा भाग बनाने में रुचि व्यक्त की। उन्होंने घोषणा की कि उनकी जून 2009 में लेखन और अक्टूबर 2009 में रिकॉर्डिंग शुरू करने की योजना है। एम. शेडोस ने "लवलाइन" (Loveline) के साथ एक साक्षात्कार में यह भी कहा कि अगला रिकॉर्ड और भी अधिक पारम्परिक हैवी मेटल और अधिक रॉक आधारित होगा क्योंकि स्व-शीर्षक रिकॉर्ड बहुत ही प्रयोगात्मक था। उन्होंने यह भी कहा कि यह और अधिक प्रगतिशील व लंबे गीतों के साथ होगा और "अब तक का सबसे बड़ा एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) रिकॉर्ड" होगा। इसके अतिरिक्त, उन्होंने कहा कि वे संभवतः एक कांसेप्ट रिकॉर्ड के बारे में सोच रहे थे।

15 जुलाई 2009 को, उनकी वेबसाइट और माइस्पेस प्रोफ़ाइल (MySpace profile) को एम.शेडोस के इस कथन के साथ अपडेट किया गया कि अगली एल्बम पर काम शुरू हो गया है, किन्तु वे अभी भी "सुझावों का आदान प्रदान कर रहे हैं". यह अपडेट उसी दिन किया गया जिस दिन "वेकिंग द फालेन" (Waking the Fallen) को गोल्ड का दर्ज़ा मिला था।

एक साक्षात्कार में, एम. शेडोस ने खुलासा किया कि 2 अगस्त को सोनिस्फेयर उत्सव (Sonisphere Festival) में अपनी अंतिम प्रस्तुति के साथ दौरे की समाप्ति के बाद, वे अपनी स्टूडियो एल्बम को लिखने तथा रिकॉर्ड करने के लिए स्टूडियो में मिलेंगे, जो उनके स्व-शीर्षक एल्बम का दूसरा भाग थी।

5 नवम्बर 2009, को जैकी वेन्जिएन्स ने आधिकारिक वेबसाईट पर सन्देश देते हुए कहा कि वे अपने दौरे से लौट आये थे और एल्बम की रिकार्डिंग को शुरू करने के लिए उन्होनें तुरंत एक निर्माण टीम को बनाने पर ध्यान केन्द्रित करना शुरू कर दिया था। "हम अपने गीतों को तब तक अंतिम रूप देने में लगे रहेंगे जब तक कि हमें नहीं लगता कि प्रत्येक गीत आपकी तथा हमारी कसौटी पर खरा नहीं उतरता. हम अपनी निर्माण टीम, स्टूडियो तथा इंजीनियरों को भी मज़बूत बनाने के अंतिम चरण में हैं ताकि एल्बम का लेखन पूरा होने तथा शुरू करने का संकेत मिलते ही हम इसे पूरा करने तक दिन रात स्टूडियो में काम कर सकें. यह एल्बम निश्चित रूप से आप को एक बहुत ही गहरी यात्रा पर ले जाएगी... "

24 दिसम्बर 2009 को यह घोषणा की गयी कि शीर्ष स्थान पर मेटेलिका (Metallica) के कब्ज़े के बाद, एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) दशक के दस शीर्ष बैंड में दूसरे स्थान पर है।

केर्रांग! (Kerrang!) पत्रिका के 31 दिसम्बर 2009 संस्करण में एम.शेडोस का एक साक्षात्कार शामिल था, जिसमे शेडोस ने एल्बम के बारे में टिप्पणी करते हुए कहा था; "यह रहस्यमयी रिकॉर्ड है। संगीत भावुक है। हमारा लक्ष्य हर एक हिस्से को यादगार बनाना है, हम लाइव तथा घर पर प्रस्तुति के दौरान प्रतिक्रियाओं को जागृत करना चाहते हैं। इसमें रॉक का अत्यधिक प्रयोग, अत्यधिक मनोरंजन, पियानो, गायक मंडली, ऑर्केस्ट्रा और और वे सभी दृश्य चीज़ें होंगी जिन्हें आप एक अलग रूप में, एक अलग भाव से देखना चाहते हैं। लेखन के लिए, मैं उन सभी चीज़ों से प्रेरित हुआ हूँ जिनके सान्निध्य में आजकल बच्चे बड़े होते हैं, स्कूली शिक्षा, अर्थव्यवस्था, धर्म, युद्ध और हमारी सरकार का व्यवहार. यह बताता है कि आजकल बच्चे वास्तविक दुनिया से भावनात्मक रूप से कैसे अलग हो रहे हैं।".

17 अप्रैल 2010, आधिकारिक एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) ट्विटर पर जैकी वेन्जिएन्स का एक लघु संदेश पोस्ट किया गया: "गीत पूरे हो चुके हैं। सुबह 4 बजे घर लौटते समय गाड़ी चलाने के दौरान इस एल्बम को सुनने से उत्पन्न होने वाली भावना का वर्णन करने के लिए कोई शब्द नहीं हैं।"

18 मई 2010 को एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) के बिल्कुल नए एकल "नाईटमेयर" (Nightmare) को जारी किया गया। गीत बैंड की पांचवीं स्टूडियो एल्बम से है, जो 27 जुलाई 2010 को जारी होने वाली है। "अमेज़न डॉट कॉम (Amazon.com)" पर 6 मई 2010 को गीत का एक पूर्वावलोकन जारी किया गया था, लेकिन जल्दी ही अज्ञात कारणों से इसे तुरंत हटा दिया गया।

12 मई 2010 को एम शेडोस और साईनिस्टर गेट्स को हार्डड्राइव (रेडियो शो) पर बुलाया गया जिसमे उन्होनें "नाईटमेयर" (Nightmare) की रिलीज़ के बारे में विस्तार से जानकारी दी। 

एल्बम की मिक्सिंग न्यूयॉर्क शहर में की गई थी और इसे 27 जुलाई को दुनिया भर में जारी किया गया। इसे संगीत आलोचकों से मिश्रित से लेकर सकारात्मक समीक्षाएं मिलीं लेकिन जनता द्वारा मेटाक्रिटिक (Metacritic) पर 9.1 के औसत स्कोर के साथ प्रशंसकों ने इसे हाथों हाथ लिया।

"नाईटमेयर" (2009-वर्तमान)
द डेथबैट (The Deathbat)
बैंड का इतिहास
द रेव की मृत्यु