What is that video with the black guy singing while two aliens in a bar have a shoot-out over an alien girl?
You're probably thinking of Billy Ocean's LOVERBOY from his album Suddenly.
Even as music videos go, this one was as far removed from the words and spirit of the song as could be.
Yet the absolutely whacked out visuals - A hornless goat thing sees two creatures in love, murders one and kidnaps the other - is an obvious riff of the Star Wars cantina scene. It gave the song an incongruous story that compelled the viewer to stay glued to the tune.
The excellent creature effects didn't hurt it either.
While most of the alien heads were clearly static, it was the main characters and their facial movements that were done so well as to be believably alive.