There can be great theological debates concerning grace, law, and works.  It turns into an either | or camp type of thing.

Jesus indicated that it was possible, and even necessary, to do some things, but then have some “add ons” … these ought ye to have done, and not to leave the other undone.

In some restaurants there is a “supersize” menu.  But you can’t supersize something unless you have ordered the basic item.

In math there are levels.  But you can’t go to the higher levels without the basics.

And even though Einstein came up with understanding the law of relativity, that doesn’t mean that the law of gravity no longer exists.

Matthew 23:23 Woe unto you, scribes and Pharisees, hypocrites! for ye pay tithe of mint and anise and cummin, and have omitted the weightier matters of the law, judgment, mercy, and faith: these ought ye to have done, and not to leave the other undone.

Generally, it would be agreed that the new heart and new spirit are part of the new birth … “ye must be born again (John 3:3)” Jesus told Nicodemus.  But what should be the result of it?  So that they may walk in my statutes, and keep mine ordinances, and do them: and they shall be my people, and I will be their God.

Once a person is born again, and the Holy Spirit is invited into a life, it is for living the purposes of God from the inside out.  It is not for the purpose of forgetting the law.

Ezekiel 11:19 And I will give them one heart, and I will put a new spirit within you; and I will take the stony heart out of their flesh, and will give them an heart of flesh:

20 That they may walk in my statutes, and keep mine ordinances, and do them: and they shall be my people, and I will be their God.

Ezekiel 36:25 Then will I sprinkle clean water upon you, and ye shall be clean: from all your filthiness, and from all your idols, will I cleanse you.

26 A new heart also will I give you, and a new spirit will I put within you: and I will take away the stony heart out of your flesh, and I will give you an heart of flesh.

27 And I will put my spirit within you, and cause you to walk in my statutes, and ye shall keep my judgments, and do them.

And this is for all people.  While the original Hebrew / Jewish people were a special group through which the Messiah came, once Jesus was born, lived, accomplished the purpose for which he came, once Jesus was crucified, died, buried, resurrected, and finished the redemptive work for which he came, the way of salvation opened for all mankind.

Galatians 3:24 Wherefore the law was our schoolmaster to bring us unto Christ, that we might be justified by faith.

25 But after that faith is come, we are no longer under a schoolmaster.

26 For ye are all the children of God by faith in Christ Jesus.

27 For as many of you as have been baptized into Christ have put on Christ.

28 There is neither Jew nor Greek, there is neither bond nor free, there is neither male nor female: for ye are all one in Christ Jesus.

29 And if ye be Christ’s, then are ye Abraham’s seed, and heirs according to the promise.

It is here that the Apostle Peter, born a good Jew, indicates that the Lord showed him that the Gentiles (basically all of the rest of us or those who were not born Jewish) were now invited into the family of God through faith in Christ Jesus.

Acts 11:1 And the apostles and brethren that were in Judaea heard that the Gentiles had also received the word of God.

2 And when Peter was come up to Jerusalem, they that were of the circumcision contended with him,

3 Saying, Thou wentest in to men uncircumcised, and didst eat with them.

4 But Peter rehearsed the matter from the beginning, and expounded it by order unto them, saying,

5 I was in the city of Joppa praying: and in a trance I saw a vision, A certain vessel descend, as it had been a great sheet, let down from heaven by four corners; and it came even to me:

6 Upon the which when I had fastened mine eyes, I considered, and saw fourfooted beasts of the earth, and wild beasts, and creeping things, and fowls of the air.

7 And I heard a voice saying unto me, Arise, Peter; slay and eat.

8 But I said, Not so, Lord: for nothing common or unclean hath at any time entered into my mouth.

9 But the voice answered me again from heaven, What God hath cleansed, that call not thou common.

10 And this was done three times: and all were drawn up again into heaven.

11 And, behold, immediately there were three men already come unto the house where I was, sent from Caesarea unto me.

12 And the Spirit bade me go with them, nothing doubting. Moreover these six brethren accompanied me, and we entered into the man’s house:

13 And he shewed us how he had seen an angel in his house, which stood and said unto him, Send men to Joppa, and call for Simon, whose surname is Peter;

14 Who shall tell thee words, whereby thou and all thy house shall be saved.

15 And as I began to speak, the Holy Ghost fell on them, as on us at the beginning.

16 Then remembered I the word of the Lord, how that he said, John indeed baptized with water; but ye shall be baptized with the Holy Ghost.

17 Forasmuch then as God gave them the like gift as he did unto us, who believed on the Lord Jesus Christ; what was I, that I could withstand God?

18 When they heard these things, they held their peace, and glorified God, saying, Then hath God also to the Gentiles granted repentance unto life.