Sayyiduna Abu Hurayrah (may Allah be pleased with him) said that the Jews came to the Prophet (peace and blessings be upon him) while he (peace and blessings be upon him) was sitting with his Companions in the mosque. They said: O Abu al-Qasim, what is the ruling concerning a man and a woman who have committed zina (fornication)? (and the rest of the hadith).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4332