Am 14. April 2013 gab die Band bekannt, dass ein neues Album

Am 14. April 2013 gab die Band bekannt, dass ein neues Album erscheinen soll. Für das Album kündigte die Band an, dass sich ihr Stil weiterentwickelt hat und das Album viel rhythmischer werden soll und allgemein lange ausgedehnte Riffs die Stücke beherrschen. Für dieses Album ist eine Europa-Tour mit Device und Five Finger Death Punch im November geplant. Am 27. Juni des Jahres wurde durch eine Schnitzeljagd der Name und das Veröffentlichungsdatum des Albums aufgedeckt. Es heißt „Hail to the King“ und wurde am 23. August 2013 in Deutschland und vier Tage später auch in Amerika veröffentlicht.