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: «نَكَالًا مِّنَ اللّٰهِ وَاللّٰهُ عَزِيْزٌ حَكِيْمٌ»).