From Sahih Muslim (Hadith 3762):
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
Reference: Muslim 3762