The first video I remember seeing on MTV was "Homeroom Angel" by the J. Geil's Band.