Sunnan Abu Dawud Collection: ::Book Number 38:: Hadith # 4424
Narrated Jabir ibn Abdullah: A man committed fornication with a woman. So the Apostle of Allah (peace_be_upon_him) ordered regarding him and the prescribed punishment of flogging was inflicted on him. He was then informed that he was married. So he commanded regarding him and he was stoned to death.