Brooke Mueller ha pillado a su marido Charlie Sheen en mas de una ocasión con prostitutas. Antes de que fuese pillado con la escort Angelina Tracy, Mueller ya lo había pillado acompañado de otras escorts.

Heidi Fleiss trabajó en un círculo de prostitución lucrativo después de los años 90. La llamaron la señora de Hollywood y ella tenía una clientela que incluyó celebridades. Charlie Sheen era un cliente frecuente. Dice Fleiss, "yo tenía dos o tres clientes que pagaban con cheques. Por supuesto, uno era Charlie Sheen. Todo el mundo lo sabe porque pagó con cheque. Si él hubiera utilizado efectivo nadie habría descubierto nunca."
Sheen estubo viendose con escorts antes de su unión con Dionisia Richards, pero según Fleiss, la cosa no quedó allí. Según ha divulgado Hollywood.com, "La madam Heidi Fleiss de Hollywood sabía que el matrimonio de Charlie Sheen, ex-cliente de Dionisia Richards, estaba condenado porque a el playboy le gusta demasiado la compañía de prostitutas."
Que es mejor, ser adicto al alcohol, a las drogas o a las prostitutas como lo es Charlie Sheen?