Musannaf Ibn Abi Shayba 19:714

Abu Bakr narrated to us, he said: Shababa bin Sawwar narrated to us, from Shu'bah, from Qatadah, from al-Hasan, from Hattan bin 'Abd Allah, from 'Ubadah bin 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 with the previously married, and the virgin with the virgin. The virgin is to be flogged and banished, and the previously married is to be flogged and stoned."