The Prophet (peace and blessings be upon him) said: "If I were to stone anyone without evidence, I would have stoned this woman."