Now I come to think of it - they were Mexican Cosmonauts

Same country where they sent their SAS into the national dog homes to shoot all the Afghans after 9/11

Cathie's left leg is Irish

I suppose Dr Who being Cassanova really answers all the plot doubts

Captain Kirk was always beaming up with beautiful alien woman