We sure did. I read recently that yes there are still traces of Neandertal in our genomes...