Avenged Sevenfold have posted their new single, "Hail to the King." It's the title track from their upcoming album due out August 27, 2013.