Australopithecus, anatomically similar to modern humans, co-existed with Megalodon, the biggest shark species that ever lived.