How do you stop relapsing when you're single?

By finding a hobby you are passionate about. Boredom is the devil's playground.

 

It sounds like you have no problems finding a girlfriend regularly, so if that is the case I would say just look for another woman.

 

If you seem to can't get past 1 or two weeks but the journey to 1 or 2 weeks is going good for you I would like you to consider the following:

If you reach that mark where you would usually relapse - you allow yourself to masturbate. But without porn! And, most importantly, without any sort of binging! So you masturbate once, as slow as possible and focus solely on the feeling of it. After that one time you go NO MO for another week.

This helped me greatly. I used to only reach streaks of 3 to 5 days and then relapse completely, binging up to 5 times a day. Then I told myself: "Ok, you are allowed to masturbate every second day (as that was the time it was getting really difficult), but only when you really feel like it and you are only allowed to do it once!"
Of course it was hard at first to stop after that one time, so sometimes I did it twice or thrice on that day. But it was never so bad as when I set out 'to stop forever' - because I knew I only have to wait 2 days to be able to M again.

Then gradually increase the duration between MO - 3 days, 5 days, 1 week and so on. Now I am feeling very comfortable doing streaks of 1+ week, without thinking much of it. If you are already comfortable with 1 or 2 weeks then start from there obviously.

Let me know what you think of it