Recently, paleontologists have used genomics to delve into the lives of ancient humans. These studies have capitalized on futuristic techniques to reveal the genealogy, travel plans and sex lives of our ancestors.