According to a study published in the journal Evolution and Human Behavior, the first kiss happened between primate ancestors of great apes around 21 million years ago. The study claimed Neanderthals and humans also likely locked lips, citing evidence that they interbred and shared an oral microbe - a sign they swapped saliva - long after the two species diverged.