WWW- Nobody ever said Charlie Sheen isn’t open-minded.

His well-endowed curiosity about all things sexual – he admitted to spending $50,000 with Hollywood Madam Heidi Fleiss for escorts – led him to hang out with drag queens, some of them now claim.

According to one private investigator, the “Two and a Half Men” star has spent quality time with transvestite Kayla Coxx in Las Vegas. Coxx told us: “I don’t want to comment on that. But I will say, I’m so sick of buying cheerleader outfits it’s not even funny.” Coxx was undoubtedly referring to Fleiss’ claim that Sheen liked it when her girls dressed up as cheerleaders.

The freakishly handsome actor, who starred in the “Scary Movie” and “Hot Shots” movies, may be lonely these days. His wife, Denise Richards, the mother of two of his children, served him with divorce papers two weeks ago. The documents contained allegations of drug use, repeated infidelity and sex-for-pay.

Meanwhile, just days after filing, Richards was photographed consorting with Richie Sambora on a terrace in what looked like a classic paparazzo setup just to hurt Sheen back.

Sheen “loves meeting people on [online message board] Craigslist,” said one source. “And he loves getting [people] who don’t know who he is – he gets off on that.”

“If I had a dollar for every piece of wrong information that people report to the media,” said Sheen’s spokesman, Stan Rosenfield, “I would probably be able to get into a card game with Donald Trump.”