Avenged Sevenfold have released a video for "Shepherd of Fire." It's from their new album Hail to the King.