I've heard from my parents/grandparents that God is in the process of building a new Earth. Where in the Bible does it say God is creating a new Earth? Why would God build a new Earth? I know it says in the Bible that God loves all of man kind, but didn't he also regret creating man once he saw what they did? Why would he do this?
John, I am providing a fairly 'long answer' as you seem genuinely interested. You have tapped into a long historical theme in the Bible with your question. The first occurrence of the actual words ‘new earth’ occurs here at around 700 BC:
This prophecy was made by Isaiah to Judah who would be fallen into captivity by the Babylonian Kingdom (roughly around 500 BC) but would again be saved, just as Moses had delivered them from Egypt. So by what might appear on face-value as a hyperbole, this was a promise to Judah that after they became captive they would also again return to Jerusalem. This return would be like a ‘new world’. At least it would be better than the life in Babylon.
However, the language goes far beyond what one might expect from such deliverance and seems ‘heavenly’ so within old Rabbinic interpretation before Christ these verses were taken to apply to the times of the future Messiah who would restore Israel. For example this does not seem like something normal on earth:
Here is an example of an Old Rabbi’s view from an ancient Midrash before Christ:
So this Messianic expectation surrounding a ‘new world’ was that the Messiah would bring all Israelites back to Jerusalem and heal everybody in a sort of utopian society. This is how they would interpret the next verse:
You can feel the heavenly impression of this peaceful image. This added to a Messianic expectation of a truly ‘new world’. Besides the life after their return from Babylon was not really so exalted, they did not even have their own independent King, but were vassals of other Kings. Therefore this only increased the Messianic expectation leading up to the time of Jesus from Bethlehem. The Jews were subject to the Romans at that time.
With this Messianic expectation that a ‘new’ world would be created, the New Testament picks up on the theme in fulfillment and in prediction of another future fulfillment. First, in the current fulfillment a ‘new’ world was already created by Christ’s death, resurrection and ‘coming in power’ by his sending the Holy Spirit in Acts 2. This was a ‘creation of a new world’, or His ‘kingdom’ and so we call it the new covenant. Those who believe in God are called members of this kingdom and are born again into it, having a ‘new life’ in this ‘new world’. This was like God ‘shaking the whole heavens and earth’, so that a new heaven and new earth would result from what ‘could not be shaken’ (See Haggai 2:6).
Second the New Testament also indicates that this ‘shaking’ is not yet fully accomplished:
So your answer your questions: Jesus has made a new world and is still building it, all are welcome to join by placing their faith in Him. Also there will come a time when the whole world will be destroyed by fire at the second coming of Christ to ‘judge the living and the dead’.
Regarding why God regretted that he made man after the world had become so filled with sin, it is a anthropomorphism, or personification, of God as though he was a man, in order that we can understand what would otherwise be incomprehensible. In other words God has his own reasons for making man, even knowing they would sin and fall, but as we cannot fully comprehend them, He just wanted us to understand that sinful man is far beyond what his purpose was. Yet no worries, now God has shown us how He planned to kill sin, and kill, death, it was in Christ so that:
This is both, how God made a new world, and how we can enter into it today.