Researchers have discovered fossils of a human ancestor in Ethiopia up to 3.5 million-years-old that overlaps in time with the famous Lucy species, Australopithecus afarensis.