A banda soron következő nagylemeze az első lesz, amin már az új dobos, Brooks Wackerman (ex-Bad Religion) játszik. Brooks-t novemberben mutatta be a csapat, mint a négy év után távozott Arin Ilejay utódját.

A stúdióba vonulás híreit a Schecter Guitar Research tette közzé. A cég egyúttal újonnan bemutatta a banda két gitárosának (Synyster Gates és Zacky Vengeance) új hangszereit, melyek másolata mostantól kereskedelmi forgalomban is elérhető. Erről bővebben itt lehet olvasni.

Másik hír, hogy az Avenged Sevenfold-ot szerződés-szegés okán beperelte a Warner Bros. kiadó, mivel a  banda "nem teljesítette a megállapodás feltételeit".
A zenekar négy albumot adott ki a Warner szárnyai alatt, de 2015 végén mégis úgy döntöttek, hogy a továbbiakban nem kívánnak együttműködni a kiadóval. A Sevenfold ügyvédje, Howard E. King elmondta, hogy a szerződés megkötése óta eltelt 11 évben a kiadó "számos rezsim-váltáson esett át; ezáltal olyan drámai fordulatok következtek be, amik okán a jelenlegi A&R-stáb például egyáltalán nem kommunikál a banda tagjaival".
A Warner szerződésében még legalább egy CD, DVD vagy koncertalbum szerepelt volna, de az együttes ügyvédje szerint, a Kaliforniai Munkatörvénykönyvben foglaltak alapján az ilyesfajta szerződés hét év után felbontható. A csapat mindenesetre új kiadót keres.

Az RIAA (Recording Industry Association Of America) néhány hónapja hivatalosan is aranylemezzé nyilvánította a banda 2013-as 'Hail To The King' albumát, melyből immáron több mint 500,000 példány kelt el USA-szerte. Az Avenged Sevenfold legutóbbit korongja az első héten a Billboard-lista aranyérmes helyén végzett; hasonlóan a 2010-es 'Nightmare' című nagylemezhez.