Warcraft version of "Ultimate Showdown of Ultimate Destiny" allegedly covered by Anvilbeard (the artist in the MP3), a poster on the WoW EU Forums.

I found this in my music library, possibly downloaded in '05-06.