Rebuilding trust and getting your relationship back on track often starts with being honest about the underlying cause of the betrayal and committing to forgiving your partner. But it also requires effort on your partner's part to show a willingness to take responsibility for the lies and make an effort to change their behavior.