Curious to know how the order of videos were chosen, at least in the beginning. Was it pure chance and a roll of the dice or was it all about being paid for a specific spot?
Payola is illegal (or supposed to be).
And it would not have been chance.
It would have been the director(s) of programming (probably in this case a mix of the VeeJays and some MTV officials). Coming up with a list based on the music out at the time. Well, not exactly, because there were not THAT many videos at the time, certainly not very good ones. I wonder how many great songs didn't get played because their videos sucked? And how many top songs of the day did not have a video to begin with.
So they had to choose among the videos available, that they thought their intended audience would like to see. And while "Video Killed the Radio Star" wasn't the best song, and not that great of a video production, it absolutely fit as the first video, almost like a made-to-order "Mission Statement" .
FWIW - I'm a fan of "The Police". But until recently, I never saw their video of "Walking on the Moon". Didn't know there was one. Well, the video was made in 1979, before MTV, so that's why I never saw it before. The production values are nothing like their MTV-era videos. Although, Stewart Copeland did get to play the most expensive "drum kit" ever.
[video=youtube;ZR9Y_inRNsM]https://www.youtube.com/watch?v=ZR9Y_inRNsM[/video]