Hi Wibbly,
I'm sorry I can't prove it, but I do remember watching a recent show on MTV on the early days/how they got started. The first Video they played was by the Buggles, Video Killed the Radio Star and the next song was Pat Benatar, You Better Run.
I hope this helps you out a bit.