Charlie i Brooke su se upoznali prošle godine na zabavi kod producenta Brett Ratnera. Glumac je nedavno zaprosio Brook na zajedničkom putovanju u Costa Ricu gdje joj je dao 11-karatni, prirodno žuti prsten.
Sheen je bio oženjen već tri puta i ima dvoje djece sa bivšom i zadnjom suprugom Denise Richards. Oni su se razveli prošle godine.
Sheen iza sebe ima dugu karijeru u Hollywoodu koja uključuje i rad na televiziji. Zamijećena je njegova uloga u ratnom vijetnamskom filmu "Platoon" i komediji o bejzbolu "Major League".
Ipak, najviše mu je slave donijela humoristička serija "Dva i pol mušlarca" u kojoj glumi ženskaroša i neženju u četrdesetim godinama koji ne želi da odraste. Na mnogo načina ova ga uloga opisuje i u privatnom životu.
Prošle godine za ulogu u ovoj seriji Sheen je osvojio i nagradu Emmy.
Njegova zaručnica Mueller imala je malu ulogu 2004. godine u drami "A Love Song for Bobby Long."