I think the Martians were in Time and Tune, which was for younger children, and was often of made up songs. Sometimes to existing tunes, as in "I see a little man standing in the wood" A dratted earworm.

Penny