Im pretty sure this clip is from Tokyo Warhearts, how the guy got it, I dont know, but I wish I did. Sounds just like it, and during the credits, it even says recorded in Tokyo in June of 1999. Song is Silent Night, Bodom Night.
http://www.youtube.com/watch?v=9ekHq15sQMA
http://www.youtube.com/watch?v=9ekHq15sQMA