Haha, oh Charlie Sheen...when will it end, when will it end?  :P  No big surprises here, the Two and a Half Men star has been rumored to be into paying for sex for a long time now.  There's a girl named Nici who manages prostitutes in L.A. (including Playboy playmates) and rents them for as much as$25,000 a night.  She came forward and talked to Rolling Stone about dealing with Charlie.

"One day, according to Nici, the unthinkable happened: Charlie Sheen answered an ad. It was the Holy Grail of escorting, the Hollywood connection that can make or break a service. When Nici dropped four girls off at his penthouse, she found the actor in silk pajamas with 'C. MaSheen' embroidered over the pocket. Sheen gave her a $20,000 check for the girls, and she picked them up several hours later."

Now here comes the best part of the story....Charlie's publicist's denial. 

"This is an old, old, old story. But, if you're looking for a really good story, I heard that Joe DiMaggio and Marilyn Monroe are getting a divorce."

You just have to love the gossip world sometimes :)