What did John see had happened to the first heaven and earth?

John saw that the first heaven and earth had passed away.

What had replaced the first heaven and earth?

A new heaven and earth had replaced the first heaven and earth.