Neanderthals mysteriously disappeared about 40,000 years ago, but before vanishing they interbred with another human species that was just beginning its global spread. As a result of these ancient trysts, many modern Europeans and Asians today harbor about 2 percent of Neanderthal DNA in their genomes.