Should you stay with a sex addict? Most of us do stay with our sex addicts…for as long as it takes for us to realize they cannot change, or until we realize how much we have changed.