Sex addiction recovery is a long and painful process. However, each step along the way is necessary for true growth and a successful lifelong recovery. The first step in any sex addict's recovery is understanding that he or she has an addiction. Until the addict accepts that he or she has an addiction, recovery cannot happen.