„Hail To The King” to pierwszy studyjny materiał nagrany z nowym bębniarzem, Arinem Ilejayem, który w 2013 roku został stałym członkiem Avenged Sevenfold. Zajął miejsce zmarłego przedwcześnie w grudniu 2009 roku Jima „The Reva” Sullivana. Produkcję nowych piosenek wziął na siebie Mike Elizondo, który odpowiadał za brzmienie wspomnianego „Nightmare”.