They would have yeah, Music Videos were made as a new way of publicity. And although they were kind of made for showing on MTV they would have been made some other way. If you go to Wikipedia Music Video << that link, it's got a pretty long winded history of music video but its worthwile reading.
And besides, the decent music video's are on MTV2 now.