A Cretaceous origin for placental mammals, the group that includes humans, dogs and bats, has been revealed by in-depth analysis of the fossil record, showing they co-existed with dinosaurs for a short time before the dinosaurs went extinct.