You might get some ideas by perusing the joint fiction theme of the incredible tales of The Mudcat Enterprise, singing the songs of man where none have sung before. It is is in several linked parts, the first of which can be found over here..

Oh, and Pete Seeger's "My True Love -- the Venusian Love Song" is always good for a chuckle, not to mention "Hey Mister Spaceman" by the Fugs.

Regards,

A