Evolution of a Sex Life