Sunan an-Nasa'i, Book 26, Hadith 167 (Nasa'i 3368)

It was narrated from An-Nu'man bin Bashir that the Messenger of Allah said, concerning a man who had intercourse with his wife's slave woman:

"If she let him do that, I will flog him with one hundred stripes, and if she did not let him do that, I will stone him (to death)."