Avenged Sevenfold в очередной раз порадовали всех своих поклонников хорошей новостью: сообщив, что вышел новый студийный альбом Hail to the King, который стал шестым в дискографии музыкантов. Релиз пластинки состоялся на лейбле Warner Bros. Records, а продюсером этой работы выступил Mike Elizondo. Это первый альбом с новым барабанщиком Эрином Элахаем, присоединившемся к группе в 2011 году в качестве турового барабанщика и стал официальным участником в 2013 году.