Primates - the group of animals that includes monkeys, apes and humans - first evolved in cold, seasonal climates around 66 million years ago, not in the warm tropical forests scientists previously believed.