The Police. Roxanne.

Directed by Derek Burbidge (did all their videos). 1978.
Classic throwback. Dig the stee on these cats.