Charlie Sheen ka kryer marrëdhënie seksuale pa masa mbrojtëse. Pas zbulimit se ai është me HIV/AIDS aktori duhet të përballet edhe me zemërimin e ish partnereve të tij, të cilat thonë se do ta padisin, pasi mendojnë që aktori iu ka mbajtur të fshehur faktin që ishte i prekur nga virusi HIV.
Janë të paktën 6 ish partnerët e tij, shumica eskort dhe pornostare që thonë se Sheen ishte i gatshm të paguante ekstra vetëm që të bënte seks të pambrojtur me to. Këto gra, emri i të cilave nuk bëhet i ditur për momentin, mësohet të kenë kontaktuar një studio ligjore në Kaliforninë e Jugut.
Mes tyre është edhe Bree Olson, që ka pasur një lidhje të gjatë me aktorin. Por burime pranë aktorit kanë konfirmuar se lidhja e tyre ka përfunduar para 3 majit 2011, kur Sheen u diagnostifikua me HIV.
