"This video contains content from WMG, SME, Dance all Day, CD Baby, Warner Chappell, UMPG Publishing and EMI, one or more of whom have blocked it in your country on copyright grounds. Sorry about that."
Not the best quality, but it works.
Interstella 5555 was co-produced by Leiji Matsumoto (Space Battleship Yamato, Captain Harlock, Galaxy Express 999...), by the way, who Daft Punk were huge fans of as children. Need I say any more?
In theory yes, but it happens more often than you'd think. A lot of editors cut to music - if the score isn't available, they'll often cut to some classical piece that can be freely used as a basis for the score without copyright worries. It's an easy way of making sure your edit has rhythm.
I guess you'll just have to take it with a grain of salt.