A new study suggests that modern humans and Neanderthals co-existed in Europe 10 times longer than previously thought.