According to a new analysis of fossil remains, the shared ancestor of our species, the Neanderthals and the Denisovans lived over a million years ago – more than twice as old as previously believed – which could completely change our understanding of humanity's evolution.