Just watched this and found it quite an original and honest take on the subject. Below is a description and the movie is available to watch on Netflix (you can sign up for a 30 day free trial)
Winner of the Gotham Award for “Best Film Not Playing at a Theater Near You,” I AM A SEX ADDICT is the transgressive new comedy from autobiographical filmmaker Caveh Zahedi (In the Bathtub of the World, I Don’t Hate Las Vegas Anymore). On the eve of his third marriage, Caveh tells the story of how his attraction to prostitutes and his compulsive honesty combined to destroy each of his past relationships. The genre-bending mix of camera address, re-enactment, and home movie footage make for a strikingly funny and original film.