Where in the Bible does it say that God is creating a new earth?

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?