God will give you the new heart if He loves you so that you will love Him too.
Now to Israel are the promises made, but not all Israel are of Israel. You must be one of the called according to His purposes to be of the true Israel.
For we read with most of them He was displeased and swore in His extreme anger they would never enter into His rest, and so He scattered their bones in the wilderness. So He did not love them all, since the ones He loved He changed their hearts so they would also love Him back.
Deuteronomy 30:6
And the Lord your God will circumcise your heart and the heart of your descendants, to
love the Lord your God with all your heart and with all your soul, that you may live.
Deuteronomy 7:6-8New King James Version (NKJV)
6 “For you
are a holy people to the Lord your God; the Lord your God has chosen you to be a people for Himself, a special treasure above all the peoples on the face of the earth. 7 The Lord did not set His love on you nor choose you because you were more in number than any other people, for you were the least of all peoples;8 but because the Lord loves you, and because He would keep the oath which He swore to your fathers, the Lord has brought you out with a mighty hand, and redeemed you from the house of bondage, from the hand of Pharaoh king of Egypt.
God is speaking to an audience inside of a larger audience. And not all of the larger audience are His people.
Romans 9
Israel’s Rejection and God’s Purpose
6 But it is not that the word of God has taken no effect. For they
are not all Israel who
are of Israel,
7 nor
are they all children because they are the seed of Abraham; but, “In Isaac your seed shall be called.”
8 That is, those who
are the children of the flesh, these
are not the children of God; but the children of the promise are counted as the seed.
9 For this
is the word of promise: “At this time I will come and Sarah shall have a son.”
10 And not only
this, but when Rebecca also had conceived by one man,
even by our father Isaac
11 (for
the children not yet being born, nor having done any good or evil, that the purpose of God according to election might stand, not of works but of Him who calls),
12 it was said to her, “The older shall serve the younger.”
13
As it is written, “Jacob I have loved, but Esau I have hated.”
The point is God loves whom He will Love and hates whom He will hate
.