I actually had a chance to listen to the real version prior to it being taken down. If you're curious the torrent for their full album hail to the king is out there.
Edit: Shepherd of fire - avenged sevenfold. Not the song I would pick but here's the proper link
http://youtu.be/ulRfD2QGyPk. Sorry I can't embed, on my phone.