– Jo-Jo haverommal kitaláltuk, hogy egy éjszaka alatt tíz-tíz nőt fektetünk le. Persze a piroslámpás negyedben voltunk. Rengeteg sört ittunk, és némi koffeintablettát is bevettem a nyolcadik környékén, de tényleg nem drogoztam – állította Charlie, aki ezután az utcalányokról is lemondott.

– Nem akarok többé fizetni a szexért, rájöttem, hogy szánalmas, hülye dolog volt, szakítottam azzal az énemmel – nyilatkozta Sheen, aki azonnal megismerte a józan élet előnyeit: az Eltanácsolt tanácsadó című film forgatásain összejött Denise Richardssal, akibe azonnal belehabarodott.

Denise Richards nem bízott Charlie-ban, és igyekezett távol maradni a kapcsolattól. Ám Sheen udvarlásának nem tudott ellenállni, és fél évvel azután, hogy elkezdtek járni, 2002-ben összeházasodtak.

– Hittem és bíztam Charlie-ban, azt gondoltam, hogy a kedvemért megváltozik, hogy jó marad. Minden nő elköveti ezt a hibát egyszer, nem igaz? – ismerte be Richards később.

Úgy tűnt, Charlie élete rendeződik, boldog házasságban élt, és megkapta a Két pasi, meg egy kicsi című sorozat főszerepét, mellyel újra sikeressé vált. Denise 2004-ben adott életet első lányuknak, Samnek, egy évvel később pedig már terhes is volt második gyermekükkel. Az elvonó jótékony hatása elpárolgott: Charlie ekkorra már ismét drogozott és keményen ivott. Többször megverte Denise-t, aki várandósága hatodik hónapjában be is adta a válókeresetet. Mire kimondták a válást, már megszületett a pár második gyermeke, Lola Rose is, de Denise mindent elkövetett, hogy távol tartsa tőle Charliet. Sheent újra nem ítélték el, de ezúttal nem kapcsolatainak köszönhette a szabadságot: egyszerűen nem volt elegendő bizonyíték ellene.