Musnad Ahmad 1012:69

'Abdullah ibn Bakr narrated to us, Sa'id narrated to us, from Qatadah, from al-Hasan, from Hattan ibn 'Abdullah, brother of the Banu Riqash, from 'Ubadah ibn al-Samit, that he said: When the revelation would descend upon the Messenger of Allah (may Allah bless him and grant him peace), he would be distressed by that, and his face would change color. One day, revelation came to him, and he experienced that. When it was lifted from him, the Messenger of Allah (may Allah bless him and grant him peace) said: "Take from me: Allah has indeed provided a way for them. The previously married person with the previously married person, and the virgin with the virgin. The previously married person: one hundred lashes, then stoning with stones. And the virgin with the virgin: one hundred lashes, then banishment for a year."