I think this applies for guys too, but with a different angle. What do you mean by "maybe I just need to sleep with more guys" (I advice you do no matter what), as in 5 more? 20 more? Me myself I have had 11 sexual partners and still feel on phase one, freaking naive. And I think 11 more might not change a thing.
PS: Maybe we need a "how to tell the number of sexual partners a guy has been with" article, Chase?