Mel B.

This former Spice Girl has never admitted to being a sex addict, but just about every former lover she’s had (that we know of) has come forward to accuse her of addiction. If she was once addicted to sex, she seems to have been able to recover from it nicely, as she is now married to Stephen Belafonte, whom she has three children with.