Two-parent sex appeared on the scene about 500 000 000 years ago.
Sex is a relatively recent addition to the dance of life. For more than 2 000 000 000 years asexual reproduction was the rule. You know if you were a creature you just separated into two clones.