Considering that guys have been known to screw goats, chickens, and whatever else didn't run away fast enough, it's pretty certain that there would be interbreeding attempts
Except of course that a Neanderthal weighed about 140 lbs more than a chicken, and goats don't carry spears.