Jabarkan Latar Belakang dari Hail to the King

Pada tanggal 15 November 2012, vokalis M. Shadows mengatakan bahwa band ini telah membuat album baru sejak rekaman "Carry On" pada bulan Agustus 2012. Pada bulan Desember, band ini mengatakan bahwa pihaknya berencana untuk mulai merekam lagu untuk album berikutnya pada Januari 2013. Pada Januari 2013, band ini mulai merekam album baru mereka.

Pada tanggal 26 Juni 2013, band ini mengungkapkan judul, cover art dan tanggal rilis album. Pada bulan Juli, band ini mengungkapkan daftar lagu dalam album.