Celebrity Valentine's Matchmaker Jessica Simpson, Mariah Carey and other stars are sexy, successful – and single. Whom should they date next? Vote now By People Staff Published on February 7, 2006 02:00 PM Share Tweet Pin Email Trending Videos 01 of 05 JESSICA SIMPSON, 25 Tim Whitby/WireImage;Amanda Parks/Abaca;J. Graylock/JPI;ALEC MICHAEL/GLOBE With her marriage to Nick Lachey kaput, the singer's boots are made for walkin' – to a new love. Who's her best match?• Adam Levine, 26: Already a rumored suitor, the Maroon 5 crooner and Simpson could make sweet music together.• JC Chasez, 29: Like Lachey, Eva Longoria's ex is a former boy-bander – but with an edge.• Leonardo DiCaprio, 31: She'd help him make Gisele jealous; he could give her acting tips. 02 of 05 MARIAH CAREY, 36 G.Pimentel/WireImage; ED GELLER/E.G.I./GLOBE ;Rex;Maria Ramirez/FWD The Grammy winner wore a wedding dress for her video. But who can really make her think, "We belong together"? • Jamie Foxx, 38: He's looking for an Oscar date – and has called Carey "hot!"• Wentworth Miller, 33: The Prison Break hunk stars in her videos – could he star in her heart?• Nick Lachey, 32: He knows from divas: His ex brought a Vuitton bag camping; Mariah wears heels to golf. 03 of 05 HALLE BERRY, 39 V.Flores/Celebrity;M.Germana / SSI Photo /Landov; INFGoff;G.Flores/Celebrity The twice-divorced Best Actress winner says she's through with marriage – but not with men. Who's her best match?• Tyrese Gibson, 27: The model turned actor admitted to InStyle he's been crushing on Berry.• Daniel Craig, 37: The Bond girl can share the thrill of the chase with the new 007.• Terrence Howard, 36: Berry can show the soon-to-be-divorced Oscar nominee the ropes of being an A-lister. 04 of 05 RENéE ZELLWEGER, 36 G. Flores/CelebrityPhoto; A. RENAULT/GLOBE; C.McKay/WireImage; C. Knight/JPI The Oscar winner, whose surprise marriage to Kenny Chesney ended after three months, could use a little luck in love. Who's her best match?• Joaquin Phoenix, 31: Like her, the shy brooder likes to keep his love life off the red carpet.• Damien Rice, 35: The actress, who also dated Jack White, is hot for men with microphones• Adrien Brody, 32: A fellow Oscar winner, the King Kong star can be her real-life hero. 05 of 05 TERI HATCHER, 41 V.Flores/Celebrity; C.AllegriGetty;J. Kopaloff/FilmMagic;J.B. ZISSEL/IPOL/GLOBE The single mom – who famously swore off sex for years – says she's ready to love again. Who's her best match?• George Clooney, 44: The handsome prankster – and rumored date – can make her laugh.• Ty Pennington, 40: The TV carpenter can show the Desperate Housewife the way around a toolbox.• Bruce Willis, 50: The devoted family man would have a soft spot for her 8-year-old daughter.