Star Matchmaker

She took her six-month relationship with Wilmer Valderrama seriously – until it ended. Now the actress is enjoying late nights in New Orleans, Miami and New York.

Who can keep up with her? Our candidates
• Jesse Metcalfe: The Desperate Housewives star is as much of a scenester as she is
• Gael Garcia Bernal: The Mexican actor could expand her horizons
• Joel Madden: She could nab the Good Charlotte rocker before Hilary Duff does

Party girl Reid – most recently linked to NHL star Sergei Fedorov – put the word out on Ellen that she wants "a nice guy." Pluses: being cute and funny.

Who can keep up with her? Our candidates:
• Zach Braff: Her Scrubs costar could bring her stability
• Ryan Seacrest: He's the Carson Daly of American Idol
• John Stamos: At 41, this divorcé still likes to party

She's weathered sex tapes and mysterious bruises, yet Paris still hopes for love: She has said she wants to "find the right guy and get married."

Who can keep up with her? Our candidates:
• Colin Farrell: He could beat her at her own dating game
• Usher: Like her, the RampB prince revels in being a VIP
• Andy Roddick: The tennis ace (and Mandy Moore's ex) is game for dating