Several readers have suggested this song.

Technically not SF but fantasy, but check this weirdness out:

This show was popular with all my little friends when I was around 6, but of course none of us knew or remembered the title, we just called it "Miss Tickle" after the protagonist lady. I remember being confused as to who "Rick" was. He showed up in every episode prominently, and sang a song as well as the theme, and it was like we were supposed to know who he was or something, but of course no one did.

Nice cheap, but effective "Road Warrior" styled video here: