The Stars of Australia

Four months after Nicole and Keith married, Keith checked into rehab—a private ordeal that became instantly public. Although Nicole says it was devastating at the time, she says there is hope for couples going through similar problems. "There's ways to get through it where you can become closer, and we actually fused, I think, through the pain of it," she says.

Recently, Nicole says Keith celebrated two years of sobriety. Keith is doing well, and Nicole says she loves being married. "I'm the marrying kind. I like to be married," she says. "Really, for me, I feel safe and I feel protected. I like to have my man that I focus on."