Po wielkim, lecz kontrowersyjnym sukcesie płyty „Hail To The King”, której zarzucano plagiatorstwo, muzycy Avenged Sevenfold myślą już nad kolejnym albumem studyjnym.
Ostatni, wydany w sierpniu 2013 longplay Avenged Sevenfold, został mocno skrytykowany między innymi przez Roba Flynna z Machine Head, który nazwał go „płytą z coverami Metalliki, Megadeth i Guns N’ Roses”. Mimo to „Hail To The King” zadebiutował na pierwszym miejscu list sprzedaży w Wielkiej Brytanii, a w Stanach Zjednoczonych w pierwszym tygodniu po premierze sprzedał się w ilości 159 000 egzemplarzy, wskakując na sam szczyt listy Billboard 200.
W rozmowie z portalem Loudwire wokalista Avenged Sevenfold, Matt Shadows powiedział, że nie może się doczekać pracy nad następną płytą i już myśli nad jej brzmieniem, komentując jednocześnie styl zespołu i powstałe wokół niego kontrowersje: