God can clean us up and give us a new heart, but in order for him to do this we must choose to repent, come to him and place him as No 1 in our lives. WE are actually asked to cleanse, purify and circumcise our own hearts (which we can if we cast away our sins).
Ezekiel 18:31 Cast away from you all your transgressions, whereby ye have transgressed; and make you a new heart and a new spirit: for why will ye die, O house of Israel?
Psalm 119:9 Wherewithal shall a young man cleanse his way? by taking heed thereto according to thy word.
Isaiah 1:16 Wash you, make you clean; put away the evil of your doings from before mine eyes; cease to do evil;
Jeremiah 4:4 Circumcise yourselves to the Lord, and take away the foreskins of your heart, ye men of Judah and inhabitants of Jerusalem: lest my fury come forth like fire, and burn that none can quench it, because of the evil of your doings.
Jeremiah 4:14 O Jerusalem, wash thine heart from wickedness, that thou mayest be saved. How long shall thy vain thoughts lodge within thee?
Amos 4:6 And I also have given you cleanness of teeth in all your cities, and want of bread in all your places: yet have ye not returned unto me, saith the Lord.
Ezekiel 24:13 In thy filthiness is lewdness: because I have purged thee, and thou wast not purged, thou shalt not be purged from thy filthiness any more, till I have caused my fury to rest upon thee.
Deutoronomy 10:16 Circumcise therefore the foreskin of your heart, and be no more stiffnecked.
Acts 7:51 Ye stiffnecked and uncircumcised in heart and ears, ye do always resist the Holy Ghost: as your fathers did, so do ye.
Matt. 23:26 Thou blind Pharisee, cleanse first that which is within the cup and platter, that the outside of them may be clean also.
James 4:8 Draw nigh to God, and he will draw nigh to you. Cleanse your hands, ye sinners; and purify your hearts, ye double minded.
2 Timothy 2:21 If a man therefore purge himself from these, he shall be a vessel unto honour, sanctified, and meet for the master’s use, and prepared unto every good work.
To be regenerated is to be cleansed. We are not clean before we come to Jesus and repent for our sins, and we can’t get the Holy Spirit unless we are born again and have purged hearts. We must choose to come to Jesus to be born again and leave our old man behind. John the Baptist preached about repentance for the remission of sins, and Jesus picked up after him and did the same – by preaching about repentance and faith in him as the promised Messiah and son of God. Jesus work was to call sinners to repentance so that they could get life and he taught his disciples – and all of us – to continue preaching this gospel throughout the whole world. The path that you should walk is 1) come to Jesus and believe in him and his work on the cross 2) confess your sins and repent 3) you’re now cleansed, purged, regenerated and born again 4) you’re given the Holy Spirit as a Helper. A person can never be considered clean as long as his sins are not washed away, and the Bible doesn’t teach “once cleansed, always cleansed”. We must endure to the end to be saved.
Mark 1:4 John did baptize in the wilderness, and preach the baptism of repentance for the remission of sins.
Mark 1:14 Now after that John was put in prison, Jesus came into Galilee, preaching the gospel of the kingdom of God,15 And saying, The time is fulfilled, and the kingdom of God is at hand: repent ye, and believe the gospel.
Matthew 9:13 But go ye and learn what that meaneth, I will have mercy, and not sacrifice: for I am not come to call the righteous, but sinners to repentance.
Luke 15:7 I say unto you, that likewise joy shall be in heaven over one sinner that repenteth, more than over ninety and nine just persons, which need no repentance.
Luke 24:46 And said unto them, Thus it is written, and thus it behooved Christ to suffer, and to rise from the dead the third day:47 And that repentance and remission of sins should be preached in his name among all nations, beginning at Jerusalem.48 And ye are witnesses of these things.49 And, behold, I send the promise of my Father upon you: but tarry ye in the city of Jerusalem, until ye be endued with power from on high.
Matt. 28:19 Go ye therefore, and teach all nations, baptizing them in the name of the Father, and of the Son, and of the Holy Ghost:20 Teaching them to observe all things whatsoever I have commanded you: and, lo, I am with you always, even unto the end of the world. Amen.
Acts 2:38 Then Peter said unto them, Repent, and be baptized every one of you in the name of Jesus Christ for the remission of sins, and ye shall receive the gift of the Holy Ghost.
Acts 3:19 Repent ye therefore, and be converted, that your sins may be blotted out, when the times of refreshing shall come from the presence of the Lord.
Thanks to Jesse Morell for the below concerning regeneration after faith
Regeneration requires consent and cooperation. A man’s free will must be synergistically involved in his regeneration. God cannot change a man’s character without the cooperation of the man himself. That is why God said, “I have purged thee, and thou wast not purged” (Eze. 24:13). This is because unless a man is willing to have his moral character changed, it will and cannot be changed. It is impossible for Omnipotence to change a man’s moral character without the consent of his will because this would involve an intrinsic contradiction. Therefore, God and man both have an active role in regeneration. This is why the Bible says that God gives us a new heart (Eze. 11:19; 36:26), while also saying that men should make for themselves a new heart (Eze. 18:31). When a sinner’s will is changed from being disobedient to obedient, both God and the sinner have an active role in bringing about that change. God’s role is His gracious influence upon our will. Man’s role is the yielding of and obedience of his will.
Jesus said, “Cleanse first that which is within the cup and platter, that the outside of them may be clean also” (Matt. 23:26). For Jesus to tell men to clean themselves on the inside (change their intention), takes for granted that it is their choice and that they can do this. Jesus was actually filled “with anger, being grieved, for the hardness of their hearts” (Mk. 3:5). This indicates that the state of man’s heart is man’s own fault, that the state of his heart is something which he causes and which he has control over.
The Bible even commands men to make unto themselves a new heart. God said, “make you a new heart and a new spirit: for why will ye die…” (Ezekiel 18:31). “Wash thine heart from wickedness, that thou mayest be saved” (Jeremiah 4:14). “Draw nigh to God, and he will draw nigh to you. Cleanse your hands, ye sinners; and purify your hearts, ye double minded” (James 4:8).
What does it mean to change your heart? To change your heart is to change your intention. It is to change the motives for all your actions. It means that you are no longer living for yourself or have a selfish motive but are now living for God and the well-being of His universe, thus having benevolent motives.
Men are even commanded to circumcise their own hearts (Deut. 10:16; Jer. 4:4). Since they are commanded to do so, this means that it is their own responsibility and choice. To circumcise your heart means to repent or put off your sins (Col. 2:11). Therefore, to circumcise your heart means to repent of your sins but to have an uncircumcised heart is to have an impenitent heart.
When Stephen was open air preaching, he said to the crowd “Ye stiffnecked and uncircumcised in heart and ears, ye do always resist the Holy Spirit: as your fathers did, so do ye” (Acts 7:51). Stephen was rebuking them for disobeying a specific commandment, “Circumcise therefore the foreskin of your heart, and be no more stiffnecked” (Deut. 10:16).
Why would Stephen rebuke them for being uncircumcised in their heart unless they were capable of circumcising their hearts? Why rebuke them for breaking a commandment unless they were capable of obeying the commandment? Why rebuke them for having uncircumcised hearts unless having such hearts was their own free choice? Why would he rebuke them for resisting the Holy Spirit unless they were capable of yielding to the Holy Spirit? Unless they were capable of doing these things, why rebuke them for not doing these things?
Stephen seemed to take for granted or assume the ability of his audience. He blamed them for their impenitent which must mean that their impenitent was their own free choice. You cannot rebuke a man for something which is not his choice. A man cannot be blamed for that which is beyond his control or for what he cannot help.