Pada 14 Januari 2016, Billboard melaporkan bahawa Avenged Sevenfold

Pada 14 Januari 2016, Billboard melaporkan bahawa Avenged Sevenfold telah disaman oleh Warner Bros. kerana cuba disingkirkan daripada label. Kumpulan itu kemudiannya mengeluarkan kenyataan yang menjelaskan bahawa mereka mahu keluar kerana majoriti eksekutif yang membantu menandatangani kumpulan itu kepada Warner Bros tidak lagi berada di label. Mereka juga mendedahkan bahawa kumpulan itu akan memasuki studio untuk merakam album baharu mereka tidak lama lagi, berhasrat untuk mengeluarkannya kemudian pada 2016. Pada 31 Mac, kumpulan itu menyiarkan teaser album mereka yang akan datang di laman web mereka.