Pleistocene courtship was complex, involving mutual choosiness and social influences. This environment shaped our mental evolution, with cognitive features becoming major sexual attractors alongside physical traits.