"We’re rebuilding our marriage by choosing each other again and again, even when it would be easier not to," Carly told Newsweek.