They're taking the battle of the sexes out of this world!