Should Denise & Richie, Nick & Vanessa and 11 other duos heat up or cool off? Vote on it! By Julia Wang
Credit: Russell Einhorn/Splash
Updated: Tuesday Jul 04, 2006 | 06:00 AM EDT
More from PEOPLE
See More News
6 of 14
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."
Copyright © 2013 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL