Six months before the release of Hail to the King, M. Shadows told Metal Hammer that Avenged Sevenfold's new album would have more of a classic rock feel.
“The new album has a lot more of a Sabbath and Zeppelin feel to it," said the vocalist. “We’re going back to Sabbath stuff. We’re looking at blues chords they’re playing most of their stuff in. We’re listening to Zeppelin. We’re going backwards with what we want this record to feel like. I wanna write a classic metal record, a classic rock record in 2013.”