A new study has revealed new insights into the mating patterns and preferences of early humans.