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.