> You would think that there would be one single point of contact with whomever made the video, cause it's not like they were using the footage of the actors in a new way.

That depends. Licensing is a weird nuanced beast. The original video could have received a license to broadcast on something like MTV. MS didn't want to broadcast it, but distribute it. That's an entirely different thing in the licensing world. The fees also change depending on broadcast/distribute. The number of units would be considered and fees based accordingly.