Za reżyserię czarno-białego wideo odpowiada Syndrome. Klip, który przedstawia kapelę wykonującą piosenkę, można sprawdzić pod tym adresem. W filmiku pojawiają się również artystyczne ujęcia m.in. z motywem czaszki.
Numer promuje tak samo zatytułowany album, który ukaże się 27 sierpnia nakładem Warner Bros. Nad produkcją materiału czuwał Mike Elizondo. Dzieło mocno inspirowane jest dokonaniami klasycznych rockowych i metalowych wykonawców jak Black Sabbath czy Led Zeppelin. Będzie to pierwszy longplay bez perkusisty, Jamesa Owena Sullivana znanego jako The Rev, który zmarł w grudniu 2009 roku. Jego miejsce zajął Arin Ilejay.
Oto tracklista „Hail to the King”:
„Shepherd of Fire”
„Hail to the King”
„Doing Time”
„This Means War”
„Requiem”
„Crimson Day”
„Heretic”
„Coming Home”
„Planets”
„Acid Rain”
Dorobek kalifornijskich metalowców zamyka wydawnictwo „Nightmare” z lipca 2010 roku.