Hadith: Learn from me, learn from me. Allah has ordained another way for them (women who commit illegal sexual intercourse). (If) a virgin (commits adultery) with a virgin, (the punishment will be) one hundred lashes and exile for a year. (If) a non-virgin (commits adultery) with a non-virgin, (the punishment will be) one hundred lashes and stoning (to death)

عن عبادة بن الصامت، قال: قال رسول الله صلى الله عليه وسلم : «خُذُوا عني، خُذُوا عني، قد َجَعَلَ الُله لَهُنَّ سبيلا، البِكْرُ بالبِكْر جَلْدُ مِائة ونَفْيُ سَنَةٍ، والثَّيِّبُ بالثيب جلد مائة والرجم».
[صحيح] - [رواه مسلم]

‘Ubādah ibn As-Sāmit (may Allah be pleased with him) reported that the Messenger of Allah (may Allah's peace and blessings be upon him) said: "Learn from me, learn from me. Allah has ordained another way for them (women who commit illegal sexual intercourse). (If) a virgin (commits adultery) with a virgin, (the punishment will be) one hundred lashes and exile for a year. (If) a non-virgin (commits adultery) with a non-virgin, (the punishment will be) one hundred lashes and stoning (to death).”
[Authentic hadith] - [Narrated by Muslim]

Explanation

This Hadīth shows that Allah, the Almighty, revealed a final prescribed punishment for those who commit fornication or adultery, whether or not they got married before. A virgin who fornicates is to be lashed one hundred times and exiled from his/her country. Also, a previously married man or woman who commits adultery is to be lashed and stoned to death. This ruling abrogated the verse of Sūrat An-Nisā', or explained what is meant by the "another way" mentioned in the verse. Allah, the Exalted, says: {Those who commit unlawful sexual intercourse of your women - bring against them four [witnesses] from among you. And if they testify, confine the guilty women to houses until death takes them or Allah ordains for them [another] way.} [Sūrat An-Nisā': 15]