Charlie Sheen has allegedly done it to 5,000 women (and counting) and has been caught with many prostitutes. [Zap2It] — What's the deal with attractive dudes sleeping with prostitutes? With those bedroom eyes, the Sheenster could probably seduce any woman, even if his show totally sucks.