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.