Mating with Neanderthals led to major changes in humans, affecting everything from skin color to disease predisposition, traits we still see today.