Brooke je biseksualka. Ona i Charlie u svom krevetu 'ugostili' su već nekoliko žena tijekom svog kratkog braka. Neke od žena s kojima su spavali s njima su se i drogirale, kazao je neimenovani izvor za američku internet stranicu RadarOnline. Tajanstvena ljubavnica bračnog para još ne želi otkriti svoje ime, a navodno će u roku dva tjedna medijima ispričati sve o svojim susretima s Charliejem Sheenom (44) i Brooke Mueller (32). Sheen se trenutačno nalazi na rehabilitaciji, a Brooke je na rehabilitaciji kod kuće nakon što je u dva tjedna promijenila dvije klinike za liječenje ovisnosti. Osim što je na liječenju, glumac očekuje i suđenje zbog obiteljskog nasilja nakon što ga je supruga optužila da joj je za Božić prijetio nožem.