I think there is some kind of stigma I guess. I makes sense when you think of the fact (and yes, a fact, cause it's true
) that it's easier to find girls that are interested in you when you are in a relationship than when you are single. It's probably just a subconscious thing....a feeling of, "He's been in a long relationship...he must be a good guy" and that make the guy more attractive.