You look at the modern humans that a lot of us have slept with and it is hardly a surprise if a Neanderthal maiden or two might have twinkled by the campfire light.