Sayyiduna Zaid bin Thabit (may Allah be pleased with him) said: I bear witness that I heard the Noble Prophet (peace and blessings be upon him) reciting: «اَلشَّيْخُوَالشَّيْخَةُإِذَازَنَيَافَارْجُمُوْهُمَاالْبَتَّةَ» (in some narrations, it is also: «نَكَالًامِّنَاللّٰهِوَاللّٰهُعَزِيْزٌحَكِيْمٌ»).
Hadith Referenceسنن دارمي / من كتاب الاحدود / 2360
Hadith Takhrijاس روایت کی سند حسن ہے۔ دیکھئے: [أحمد 183/5] ، [الحاكم 360/4] ، [فتح الباري 65/9 و 143/12]
Brief Explanation
(Commentary on Hadith 2359)
That is, when a man and a woman commit adultery, then stone both of them completely; this is their punishment from Allah Ta'ala. Allah Ta'ala is Mighty, Wise.
From this hadith, it is understood that there was such a verse which used to be recited, and its recitation has been abrogated, but the ruling remains and is established.