The teeth of a new fossil monkey, unearthed in the badlands of northwest Kenya, help fill a 6-million-year void in Old World monkey evolution, according to a new study.