"He was 11 years sober in December," she explained. "We turn to each other for support. We both have our own lives and things we're excited about, but we combine that, where we have this great relationship."

So great, in fact, that the two are planning their wedding. Will the fourth time be the charm? He definitely asked the right way: he went to her daughters first.

"He's so different and, really importantly, I'm different," she said. "Every day we're choosing to be together, choosing to build a life together. I haven't always had the best luck in relationships, and I've learned a lot of lessons. I want to be married. I don't think there's anything wrong [with] admitting that it didn't work before and trying again."