A new study looks at how the mouth-on-mouth smooch came into being, and concludes that Neanderthals also kissed.