A newly discovered primate fossil could provide scientists with clues about humans and apes' common ancestor.