Star Love: What Should They Do?

Should Denise & Richie, Nick & Vanessa and 11 other duos heat up or cool off? Vote on it! By Julia Wang

CHARLIE & BROOKE

Single since January, Charlie Sheen, 40, turned up at a Bel Air, Calif., fund-raiser (left) in June with a surprise – a new lady on his arm, actress and real-estate investor Brooke Mueller, 28. Sheen's rep confirms: "She's his girlfriend."



Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters