Genetic evidence suggests that Neanderthals and Homo sapiens repeatedly interbred in Europe. Here the authors generate predictions for how this might manifest in the late Pleistocene fossil record of Europe, focusing on the skull, and analyse the available ev…