His story is a critical one, and comes at a time when mental health experts are debating whether compulsive sexual behavior is a true addiction, and celebrities such as Tiger Woods and Jesse James are rumored to be in treatment for their serial affairs.