Ezekiel is within context as YHWH is describing the New Covenant. It's what Jesus was attempting to teach Nicodemus in John 3.
Even on the day of Pentecost, souls were regenerated before getting in the water to be baptized.
Acts 2: NASB
37Now when they heard this, they were pierced to the heart, and said to Peter and the rest of the apostles, “Brethren, what shall we do?” 38Peter said to them, “Repent, and each of you be baptized in the name of Jesus Christ for the forgiveness of your sins; and you will receive the gift of the Holy Spirit. 39“For the promise is for you and your children and for all who are far off, as many as the Lord our God will call to Himself.” 40And with many other words he solemnly testified and kept on exhorting them, saying, “Be saved from this perverse generation!” 41So then, those who had received his word were baptized; and that day there were added about three thousand souls. 42They were continually devoting themselves to the apostles’ teaching and to fellowship, to the breaking of bread and to prayer.
Hearts were pierced before they repented. God took out the heart of stone and gave them a heart of flesh.
Acts 10 the Holy Spirit falls on the Gentiles before water baptism.
John 3:3 shows we cannot even 'see' the kingdom of God without being born again.
Which is the New Covenant. Which proves my point.
Again the new covenant and we confirm that here:
Jeremiah 31: NASB
31“Behold, days are coming,” declares the LORD, “when I will make a new covenant with the house of Israel and with the house of Judah, 32not like the covenant which I made with their fathers in the day I took them by the hand to bring them out of the land of Egypt, My covenant which they broke, although I was a husband to them,” declares the LORD. 33“But this is the covenant which I will make with the house of Israel after those days,” declares the LORD, “I will put My law within them and on their heart I will write it; and I will be their God, and they shall be My people. 34“They will not teach again, each man his neighbor and each man his brother, saying, ‘Know the LORD,’ for they will all know Me, from the least of them to the greatest of them,” declares the LORD, “for I will forgive their iniquity, and their sin I will remember no more.”