Musnad Abu Ya'la al-Mawsili 155:147

From Abu Hurayrah, he said: The Messenger of Allah (ﷺ) said: "Whoever has intercourse with an animal, then kill him and kill it along with him." Abu Ya'la said: Then it reached me that he (the Prophet) retracted it.