Hollywood actor Charlie Sheen has been accused of regularly using a high-profile escort service, imdb.com reports. The Two And A Half Men star reportedly answered a newspaper advertisement for Nici’s Girls, which charges customers $25,000 per night — and placed an order for four escorts.

The 42-year-old — who was accused by ex-wife Denise Richards of having an unhealthy love for prostitutes and Internet porn — reportedly paid agency owner Nici $20,000 for their services.

Nici made the revelations to Rolling Stone magazine journalist Vanessa Grigoriadis. The reporter tells New York Post’s PageSix.com, “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.” Despite entering court-ordered rehab for substance abuse, Nici “continued to book girls for him, furtively sending them to a doctor's office in Los Angeles owned by a friend of Sheen’s. The orderlies at the rehab centre would let him out for his frequent medical appointments.”

In response to the allegations, Sheen’s publicist Stan Rosenfield tells PageSix.com, “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."