Believe it or not, but I haven't 'fapped' in about 4 months (at the very least -- could be half a year), though I get some release through 'wet dreams' in about every 3 or 4 weeks.
I'm never 24 and never had a girlfriend, and have seriously questioned my capability of ever having one.
You've been in relationships, so it's very likely you'll be in one again. If I was 20 and have had several relationships already, I would consider myself overachieving.