Rebuilding trust is a joint effort and begins in your mind. -Nicole Cleveland. Nicole Cleveland knows a little something about rebuilding a marriage after an affair. Her very own marriage was almost destroyed when her husband abandoned their family a mere five days after she gave birth to their third child. After a shameful separation, the Lord restored her marriage. In the midst of her pain, she found her purpose; to encourage motivate and inspire women by sharing her personal testimony with women everywhere.