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.