Genetic detective work gives a rare insight into the liaisons of early humans living 50,000 years ago.