Hi Rich, stimulants and sex are very commonly linked. In sex addiction recovery, it’s very common to have a cocaine or meth addiction associated with it. (That wasn’t my case, but I know from my recovery group work that it is common.)
I would take comfort in knowing that meaningful sex is really about the relationship, not the light switch “desire” or the mechanical motions of sex. One of the lies our addiction sold us is that we need it to be sexual. (The other lie - and this is the same lie that feeds the Viagra monster - is that a man is an erection.) That’s not true. Sex is about intimacy and connection.
It takes time to learn this. For the moment, I would let go of any expectations of timelines. You will not be able to say “how long” it will take. I would focus instead on really trying to understand intimacy. Patrick Carnes has done some very good research and writing on this.
I would also reflect on the connection between your addictions. Which came first on your “relapse ladder”? I ask this because it’s very common for a drug to be the thing that brings people into treatment, when the behavioural addiction - sex as escape - is an equally significant element (and sometimes the key element). It may be worthwhile checking out a sex addiction recovery program in that case - and there’s no harm in dropping in on one to meet & greet: