In July 2015 the band announced on their website that they would part ways with drummer Arin Ilejay, due to "creative differences". In October 2015, the band announced on their website that they had been working with a new drummer for over a year, making sure that it was a good fit before making sudden changes. On October 21, in an interview with "Kerrang!" magazine, guitarist Zacky Vengeance revealed that the band had been working on the new album for the past couple of months and that a couple of songs had already been completely written. On November 4, 2015, the band announced that Brooks Wackerman would replace Arin Ilejay as the drummer for Avenged Sevenfold. In an interview with "Kerrang!" magazine on December 3, guitarist Zacky Vengeance said that the new album went in all sorts of aggressive and melodic directions and described it as very "aggro".