Given how how some modern humans hook up, it's not surprising to find out that Homo Neanderthalis, Homo Erectus, and Homo Habilis were also on the sexual menu for Homo Sapiens. And, one would guess, with each other.
It Wasn’t Just Neanderthals: Ancient Humans Had Sex with Other Hominids – The Wire