Muwatta Malik, Book 36, Hadith 17 (USC-MSA)

Yahya related to me from Malik from Suhayl ibn Abi Salih as- Samman from his father from Abu Hurayra that Sad ibn Ubada said to the Messenger of Allah, may Allah bless him and grant him peace, "What do you think if I find a man with my wife? Shall I grant him a respite until I bring four witnesses?" The Messenger of Allah, may Allah bless him and grant him peace, replied, "Yes."

حَدَّثَنَا يَحْيَى، عَنْ مَالِكٍ، عَنْ سُهَيْلِ بْنِ أَبِي صَالِحٍ السَّمَّانِ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ سَعْدَ بْنَ عُبَادَةَ، قَالَ لِرَسُولِ اللَّهِ صلى الله عليه وسلم أَرَأَيْتَ إِنْ وَجَدْتُ مَعَ امْرَأَتِي رَجُلاً أَأُمْهِلُهُ حَتَّى آتِيَ بِأَرْبَعَةِ شُهَدَاءَ فَقَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ نَعَمْ ‏" ‏ ‏.‏

sunnah.com

also referenced under: Book 36, Hadith 1421 (In-Book)