It’s always on my mind

I’m 19 yo and I’ve been struggling for a really long time with sex/masturbation addiction. I only understood it wasn’t normal when I got into a relationship over a year ago, I thought I had a need to feel loved and that was the root of my compulsive desires, but even though I receive a lot of affection and love, I still feel extremely empty. I am sexually active but I just can’t feel satisfied and it’s hurting me and my partner a lot. I constantly think about anything related to this, even with friends, which end up hurting all my relationships. I don’t know what to do to make this stop, I’ve been having the same conversations over and over with my psychologist and it just doesn’t work.