Wow...he took the promo video, and put another song over top of it...and you like it?
Technically, you'd need written permission from the owners of the music to use it in a video. Realistically, you can use their music in a not-for-profit homemade fan video, and they'd prefer if you gave them credit. People always ask what song that was on Youtube comments, and I'm assuming it would get more people to listen to/buy music from that group.
Hell, I've made videos with copyrighted music, put credit right into the video itself, and still had people asking me what songs they were.
As for the Heeding the Call video...what I'm thinking is that the lead singer was portrayed as a woman in a dress, and that pissed off the real dude. I mean really...
That video was kinda weak anyway, IMO.