Maybe it was unique to the UK then. It was done by the Spitting Image team IIRC (or the vid anyway), a satirical puppet show in the 80s.

Oh all right then. For those who don't value their sanity, this page claims to have a RealAudio version of it. This page claims to have the song AND the video.

Grab.