DNA from European fossils dating back 45,000 years offers new clues to how our species spread across the world.