"We don't regret a thing," Mary Teague told Newsweek. "We were exactly who each of us needed in this chapter of our lives." ...