People.com Celebrity Bachelors Matchmaker! Hook up six hot guys (Josh! Terrence!) with some fun dates, and get ready for PEOPLE's Bachelors issue, on newsstands June 16. By Caryn Midler and Julia Wang By People Staff Published on May 30, 2006 04:00 PM Share Tweet Pin Email 01 of 07 JOSH LUCAS, 34 C. RADISH/LFI; K. Mazur/WireImage; B. ZISSEL/IPOL/GLOBE; iPhoto.ca The Poseidon actor, who once dated Salma Hayek, says he's ready to get hooked in the sea of love. Whom should he date?• Jessica Simpson, 25: The Texan can offer the Arkansas native some southern comfort.• Keri Russell, 30: The M:I 3 star can show the New York transplant all the Big Apple action.• Mia Maestro, 30: His Argentinean costar can spice up his love life. 02 of 07 MATT LEINART, 23 P.Fenton/KPA/Zuma; L. O'Connor/ZUMA; INFGoff; A. Andrews / Photo Image Press Straight out of USC, the newly drafted Arizona Cardinals quarterback likes to play the field – and the clubs. Whom should he date?• Sophia Bush, 23: The One Tree Hill star is football royalty – a former Rose Parade queen!• Paris Hilton, 25: His rumored gal pal digs the Hollywood scene, too – but can he keep up?• Mary-Kate Olsen, 19: The SoCal native has bewitching hazel eyes – and green's his favorite color. 03 of 07 KEANU REEVES, 41 Francis Specker/Landov; Zuma; T.Barson/WireImage; D. Peters/Starmax The motorcycle rider and self-described "vagabond" says he's ready to start a family. Whom should he date?• Virginia Madsen, 44: The fellow Virgo and single mom (to Jack, 11) can bring out his parenting skills.• Penelope Cruz, 32: The Spanish siren, who split from Matthew McConaughey, likes adventurous men.• Winona Ryder, 34: He first exchanged numbers with his Scanner Darkly costar in 1989 – time to make the call? 04 of 07 JAMES BLUNT, 32 Juan Rico/Fame; D.Cochran/WireImage; J.Mayer/WireImage; Peter Brooker / Rex The sensitive crooner turned personal heartache into a hit single. Which Beautiful girl can mend his heart? Whom should he date?• Petra Nemcova, 26: A rep says they're "just friends," but he's been spotted out with the supermodel.• Katharine McPhee, 22: What age gap? The Idol singer happens to like older guys.• Heather Locklear, 44: She has a soft spot for musicians – both her exes were rockers. 05 of 07 TERRENCE HOWARD, 37 P. FentonZuma; J. McCarthy/WireImage; P. Rideaux / Rex; Jen Lowery/Startraks The Oscar nominee loves Hollywood but lives in Philadelphia to be close to his three kids. Whom should he date?• Gabrielle Union, 33: They can lean on each other – she, too, is going through a tough divorce.• Salma Hayek, 39: At a party, they cut a rug together – why not try the tango?• Eve, 27: It's a match made in cheese steak heaven – the fellow musician-actress is a Philly native. 06 of 07 JONATHAN RHYS MEYERS, 28 Uno Press/WireImage; Lisa Rose/jpi; UJOY/LFI; Steve Granitz/WireImage The Dublin-born actor is as comfortable in big-budget popcorn films as he is in sexy, intimate dramas. Whom should he date?• Scarlett Johansson, 21: The Match Point costars smoldered onscreen – why not try off?• Julia Stiles, 25: The Ivy League-educated Omen star (who's also half-Irish) could teach the dropout a thing or two.• Renee Zellweger, 37: He likes older women – plus, the Miss Potter star is filming in the U.K. 07 of 07 WENTWORTH MILLER, 34 J.Rock/ABACA; J. Sciulli/WireImage; K. Mazur/WireImage; S. Granitz/WireImage The Princeton grad, who once toured with his alma mater's a cappella group, says his Prison Break schedule leaves little time for romance. Whom should he date?• Mariah Carey, 37: She could give her sometime video costar a few real butterflies.• Kristen Bell, 25: Duet time! The Veronica Mars actress studied music at NYU.• Emily Deschanel, 29: Mixing business with pleasure could be easy: Her show Bones also airs on FOX.