Paleontologists have discovered the world's oldest genitals.