Sahih Muslim #1498 b
The Book of Invoking Curses 19:20
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.