"I once stepped onto an Earth just this side of paradise."