"I would have loved for us to not have gone through all this," the Olympic gold medalist said. "But now, I can't imagine it any other way."