Around 100,00 years ago our species, Homo sapiens, coexisted with at least three other hominin species. Nobody knows the exact extant of their interactions but genetic evidence makes it pretty clear that there were a good many interspecies hook ups. Yes, your ancestors were doing the horizontal monster mash with other non-humans, and not just the occasional booty call. Genetic analysis of modern humans indicates there were at least four sustained episodes of out-breeding that occurred as they migrated across the planet some tens of thousands of years ago.
News Article:
YouTube:
Graphic – Human migration across the planet:
Scientific Articles:
vernot etal 2016
More Content . . .
It turns out, our human ancestors were pretty much hound dogs