Musnad Ahmad 1012:65

Muhammad ibn Ja'far narrated to us, Shu'bah narrated to us, from Qatadah, from al-Hasan, from Hattan ibn 'Abd Allah al-Raqashi, from 'Ubadah ibn al-Samit, who said: The Messenger of Allah (peace and blessings of Allah be upon him) said: "Take from me, for Allah has indeed made a way for them: the previously married [person] with the previously married [person], and the virgin with the virgin. The previously married [person] is to be flogged and stoned, and the virgin is to be flogged and banished."