New research is challenging what we thought we knew about our prehistoric cousins, the now extinct Neanderthals. DNA from fossils from a cave in Spain show that Neanderthals are almost twice as old as previously thought, having emerged up to 765,000 years ago. The new timelines force a dramatic rewrite of previously held beliefs of our ancient past.