Prophet Muhammad (peace be upon him) said:

Dzulkifli was an Israeli.  He never felt ashamed of the sins he committed.  One day a woman came to him.  Then Dzulkifli paid the woman 60 dinars on the condition that she agreed to sleep with him.  When Dzulkifli was about to do adultery with her, this woman trembled and cried.  Dzulkifli asked, "Why are you crying? Have I forced you so that you feel compelled to do this?"  The woman replied, "No, but this thing I have never done at all before.  And I will not do it except for the necessity to live."  So Dzulkifli said in amazement, "Are you doing this only to meet your needs to live even though you have never done it before? Go, and take this money."  Then Dzulkifli said to himself, "No, really, For the sake of Allah, I will not commit immorality like this again after this."  Then, in the evening he died and it was written that Allah had forgiven Dzulkifli. 

The people were amazed at the story.  (HR at-Turmudzi and al-Hakim)

Translated from "101 Kisah Teladan"  written by  Muhammad Amin al-Jundi, Indonesian translation by Safrudin Edi Wibowo, Lc