hingehead I think you are right except that I think (not certain) the clubs pay a blanket royalty fee every year to cover the records that are played within that club, so DJ's don't individually have to pay.
But the main point is, you can't do anything with that video without paying the copyright.
oh..and let's hope Dead Can Dance don't see your avatar