Unless it is a physically addictive drug like cocaine or alcohol where the body actually requires more and more of the drug as tolerance builds up to achieve the same effect.

Sex addiction lacks that component and is totally a psychological addiction. Rehab I would imagine unlike chemical addiction which would have a detox period, would consist mainly of psychological counseling to recognize and deal with the problem and the underlying issues.