"Well, you tried it just for once, found it all right for kicks.
But now you found out that it's a habit that sticks,
and you're an orgasm addict." – The Buzzcocks
The new movie Choke, adapted from the Chuck Palahniuk novel, is about a sex addict (Sam Rockwell) who, in one element of the plot, hooks up with other sex addicts who attend the same Sex Addicts Anonymous meetings as him. Ah, the irony. The same thing happened to Sam Malone on Cheers, if I'm not mistaken, which makes the joke around 20 years old. Yet, despite that fact, sexual addiction as a term and a (non-DSM-recognized) medical problem seem fairly new to cinema.
Sure, there have been sex addicts in films for many decades, but they were more likely to be described as nymphomaniacs, lechers or typical men. Think of Dorothy Malone in Written on the Wind, a number of the female characters created by Tennessee Williams and certainly the locked up nymphos in Shock Corridor. In the past few years, however, there have been a slew of actual "sexaholics," both male and female, though some aren't exactly referred to in such a manner.