We know that Neanderthals left their mark behind in the DNA of many modern humans, but that exchange worked both ways. The groups of Neanderthals our species met in Eurasia around 45,000 years ago already carried some Homo sapiens genes as souvenirs of much earlier encounters. A recent study suggests that those early encounters allowed the Homo sapiens version of the Y chromosome to completely replace the original Neanderthal one sometime between 370,000 and 100,000 years ago.

Evolutionary geneticists Martin Petr, Janet Kelso, and their colleagues used a new method to sequence Y-chromosome DNA from two Denisovans and three Neanderthals from sites in France, Russia, and Spain (all three lived 38,000 to 53,000 years ago). The oldest Neanderthal genomes in Eurasia have Y chromosomes that look much more like those of Denisovans. Later Neanderthals, however, have Y chromosomes that look more like those of us humans.

Gene flow is a two-way street

Tens of thousands of years ago, our species shared the world with at least two other hominins. The tools, beads, and art they left behind hint that these other humans were probably a lot like us. And we were definitely all alike enough to have, apparently, a bit of sex.