Curiosity, how did you discover what was going on?
That aside, although you are livid, it sounds to me that this may not.be a deal breaker for you if.you are thinking of staying with him. If you are planning to stay, then perhaps the focus now needs to be on how to rebuild trust and whether he can kick these substitute addictions too. I hear it's not uncommon for alcoholics in early recovery to seek the same exhilaration from sex addictions. Do.you think you can rebuild trust with him? If not then I would reconsider hanging around!