Another World

It says many times in Scripture that earth will be destroyed, and there will be a new earth created, although nothing specifically points to it, I would like to believe that there was an earth before our present one. There is possible physical evidence of this, too.