On January 14, 2016, "Billboard" reported that Avenged Sevenfold had been sued by Warner Bros. for trying to leave the label. The band later released a statement clarifying that they wanted to leave because a majority of the executives who helped sign the band to Warner Bros were no longer at the label. They also revealed that the band was going to be entering the studio to record their new album very soon, intending to release it later in 2016. On March 31, the band posted a teaser of their upcoming album on their website.