According to an article on the BBC, the primates from which humans evolved may have originated 85 million years ago - 20 million years earlier than originally estimated and before the extinction of dinosaurs.
Link (via Thumbmonkey).