Here's an interesting discovery I made.
This is Alexei Sayle, circa 1982.
This is Captain Sensible, circa 1982.
And this is Cyndi Lauper, circa 1983. I can't embed the video, but you can click on this link, and here are some relevant pics.
And if that isn't enough to make you go "Huh?" there's also this: