Sahih Muslim, Book 19, Hadith 20 (Muslim 3726)

Abu Huraira (Allah be pleased with him) reported that Sa'd b. Ubada (Allah be pleased with him) said:

Messenger of Allah, if I were to find with my wife a man, should I wait until I bring four witnesses? He said: Yes.