A new study from Oxford University shows that humans and Neanderthals most likely kissed each other back in the distant past.