Oh, but then how do you interpret Deuteronomy 30:6? Sounds to me this passage explicitly shows God telling us that He will change our hearts?
Ahem, you see, God told Jonah that he needed to go to Nineveh
In a burst of free will not seen since my three year old wanted to cross the street by herself, Jonah decided he could do whatever he wanted.
Well, as all of you know, the boat on which he was traveling was caught up in a storm, he knew he was busted and instructed the pagan sailors to throw him overboard.
The sailors do so and along comes a great fish, swallows him, and Jonah spends the nest three days in the belly of the fish.
He repents, gets spit out, and against his free will preaches repentance to the good people of Nineveh!
The moral of this story is simple:
The Only Thing Your Free Will Can Do Is Get You Inside A Fish Belly</southern accent>
(If ya'll lived in the South you would be awed by that great analogy)
But when does that happen? After this:
And when all these things come upon you, the blessing and the curse, which I have set before you, and you call them to mind among all the nations where the LORD your God has driven you,
and return to the LORD your God, you and your children, and obey his voice in all that I command you this day, with all your heart and with all your soul (Deuteronomy 30:1-2)
First comes repentance. Then God restores us.