Once upon a love story, starring Neanderthals