It doesn't make any sense because the Bible says the earth endures forever in at least 4 places. So when it talks about the "old heaven and earth" ending, we must think about what this means, since it's obviously not the planet. The old testament gives us the answer: Heaven and earth is a figurative phrase meaning God's covenant with His people, or a system of government. Therefore, we can conclude that the old heaven and earth that was destroyed was the old covenant world.
Then we go to history and see that it happened in AD 70 after the Roman Jewish War. And it was within 40 years of Jesus' ascension, which fulfilled His words, that "this generation will not pass away" before the end. We can then conclude that the end is behind us, and we are living in the "new heaven and earth," or under the new covenant, which the Bible says is everlasting.
Makes too much sense, so most people won't buy it. They expect the Bible to be more complicated and secretive, when really it is quite easy to understand if you apply Biblical hermeneutics, study Jewish culture and history, and look up words in the original Hebrew and Greek.