"Can't Stand Losing You" by The Police
Back in the days before MTV, or before everyone except me had cable television and MTV, I would seek out every possible avenue to see music videos. Long about 1980, 1981, those avenues were few.
There was a program called "Rockworld" that aired on the pre-Fox channel 29, on the UHF dial for all the old folks reading, and that was one outlet for pre-MTV music videos. It was an hour long and would feature one or two artists or bands per episode, and there really weren't that many episodes, and they repeated them often. This was where I saw many of the early videos by Adam and the Ants, DEVO, Van Halen, the Pretenders, and The Police.
The Police videos all looked they had been filmed on the same day, and quite possibly with a single budget. Besides "Can't Stand Losing You," one of my all-time favorites, there was also "Walking on the Moon," "Message in a Bottle," and of course, "Roxanne."