Muwatta Imam Malik (Riwayat Ibn al-Qasim)

And with the same chain of narration, it is narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that Sayyiduna Sa'd bin 'Ubadah (may Allah be pleased with him) said to the Messenger of Allah (peace and blessings be upon him): "What do you think, if I see a man with my wife, should I give him respite until I bring four witnesses?" The Messenger of Allah (peace and blessings be upon him) said: "Yes!"