Floating around on the internet I found a list of 15 Weirdest Music Videos of all Time. I found the following video a lot of fun, even though it was from 1978! I'm just dissapointed that there was not much more of a Robert Heinlein reference to it.
There are apparently a handful of covers of this song. Some are pretty catchy!