The fossils of an ancient upright walking ape have been discovered in Germany. This could change the way we tell evolutionary history.