Here's a blast from the past:
The Tom Tom Club doing Pleasure of Love. This isn't available except on vinyl aparently.
Dave Stewart (the other one) and Barbara Gaskin doing I'm In a Different World.
Joe Jackson doing Steppin' Out.
Squeeze doing Cool for Cats.
Madness doing Our House.