Video Killed the Radio Star was by the Buggles, which contained Hans Zimmer who did the scores for Gladiator, Hannibal, Mission Impossible 2 and loads more.
Btw, violator came out in 1990.
Ultravox:Vienna
The Pixies were around for the late 80's too.