This should come as no surprise

It turns out that we all have some Neanderthalic genes:

This modified Out of Africa theory holds that around 400,000 years ago a population of hominids migrated northward through the Middle East and into Europe and parts of western Asia. Between 80,000 and 50,000 years ago another population from the ancestral continent journeyed a similar route into the Eurasian landmass, and there the two populations met and mated. We are their descendants. The Neandertal species did not go extinct, because it was never a separate species; instead population pockets of Neandertals died out around 30,000 years ago, whereas other Neandertal populations survived through interbreeding with their modern human brothers and sisters, who live on to this day.