They smell good, they look good, you'd step over your own mother just to get one! But you can't stop at one. You wanna drink another woman!

So early modern humans had sex with other humanoids all the time. No surprise there. I guess when i guy cheats on his wife he can claim it's evolutionary. If my ancestors were going around having sex with neanderthals and other human cousins how can you honestly expect me not to have sex with my secretary. On the other hand this doesn't really discuss how often it took place, was it customary, or was it more like a fetish. There are guys who have sex with animals today, so of course there would have been guys having sex with almost humans a million years ago. The important thing is that they were able to have children and that those children were able to ahve children. Of course by my understanding of biology that means they were the same species. If neanderthals and Cro-magnons were able to have children with each other then they were no different than whites and chinese or blacks and hispanics. Might look different and be of different size, have different skills, but still the same species.