Just a few years ago, the scientific consensus was that humans and Neandertals were completely separate species who probably didn't interbreed. But the sequencing of the Neandertal genome has change that position; we now know that early humans who left Africa interbred with Neandertals because traces of them can be found in the genes of modern day humans with Asian and European ancestry.