To be sure, Charlie Sheen is made for tabloid fodder, and he has his fair share of high-profile relationships and a personal life that have both received more than their share of media play.
He has been married, among other relationships, multiple times over the years and men have described him at least a handful of times as a lover. When it comes to the public record, Sheen has never been shy about his past, particularly during years when he was in the public eye for his wild partying, erratic behavior and his relationships with numerous women.
Through interviews and tabloid reports, Sheen has dropped hints that he has had relations with many women, including actresses, in his Hollywood career. Not many of those claims came from the media speculation or Sheen, and the number itself is hard to verify. Sheen's relationships have been widely publicised through both what he has said publicly and what he has said to reporters, but these press reports are based on a lot of hearsay.
And that concluded, while Sheen is probably affiliated and higher profile for his many relationships and claims he's made about his sexual relationships, the fact that he has slept with the most actresses is more folk legend and folklore than an actual verifiable fact.