I can guarantee that humans have been having sex with animals for a very long time. Just look at their offspring protesting all around Wall Street.
Old joke: A guy riding in the subway is staring at a orange-haired punker sporting a Mohawk. The kid finally asks, "Whaddaya lookin' at?" The guy answers, "I once had sex with a parrot and am trying to figure out if you're my son".