A new study released on Wednesday found that humanity's first kiss occurred roughly 21 million years ago, predating humans.