DNA from ancient bones shows humans and Neandertals were regularly mixing genes by about 45,000 years ago.

Source: Europe’s ancient humans often hooked up with Neandertals | Science News for Students

I think many contemporary human beings still “hook up” (I hate that phrase) with Neanderthals… if the money’s alright!