Reythe, I know you'll probably never see this, but that was it. I've been looking for that video for years. Still was to this day, despite not having played WoW in, well, years either. But god I love that video, and I can't thank you enough for helping me solve that mystery. You are a GOD.
The link, in case anyone cares:
http://warcraftmovies.com/movieview.php?id=123735