Avenged Sevenfold have premiered a new video for “Shepherd Of Fire.” The track appears on the band's latest album, Hail To The King. The record is available for download on iTunes now. Watch the video below and let us know what you think!