Here are a couple of heart-rending tales of interplanetary romance:
"Beautiful Zelda" - The Bonzo Dog Band
"Alien Woman" - Mighty Sparrow
And here is another one. I realise that male dancers are required by their contracts to perform in a camp manner but the fellow with the moustache in this video goes well beyond his contractual obligations.