Celebrity Valentine's Matchmaker: Hook Up These Single Stars! Play cupid for Kate Hudson, Rihanna, John Mayer and more! By Suzy Byrne By People Staff Published on February 5, 2008 11:00 AM Share Tweet Pin Email 01 of 06 KATE HUDSON, 28 PA /Landov; Kevin Mazur/WireImage; Hal Horowitz/WireImage; Goff/INF Born and bred in Hollywood, the actress – and mom to son Ryder, 4 – likes her men playful. Whom Should She Date?• Adam Levine, 28: Hudson loves dark-haired singers like the Maroon 5 frontman. Is there a Songs About Kate album in his future?• Johnny Knoxville, 36: A fan of pranksters, Hudson could find love with this onetime Jackass, who, like Hudson, is a devoted parent (to daughter, Madison).• Colin Hanks, 30: They both share a famous pedigree – she was raised by Goldie Hawn and Kurt Russell, and his dad is Tom Hanks! 02 of 06 JOHN MAYER, 30 M. Germana/Globe; R. Einhorn/Splash; K. Mazur/WireImage; S. Granitz/WireImage This singer-songwriter – and blogger extraordinaire – needs a new lady to be his muse. Whom Should He Date?• Cameron Diaz, 35: Their brief fling fizzled – but she loves musicians, he loves blonde actresses and together they could be Hollywood's next power couple.• Jessica Simpson, 27: After his ex was blamed for beau Tony Romo's bad football performance, he defended her passionately on his blog. Could there still be lingering feelings?• Alicia Keys, 28: Both are respected, multitalented musicians. The only question would be, "Where to put all the Grammys?" 03 of 06 RIHANNA, 19 PA/Landov; R. Young/Startraks; Tammie Arroyo/AP; Scott Kirkland/INF Who can stand under her umbrella – and carry her Grammy Awards? (She's nominated in six categories.) Whom Should She Date?• Josh Hartnett, 29: She was seen kissing the scruffy actor, and called him "goodlooking" when denying a romance.• Shia LaBeouf, 21: The twosome were a reported couple last year – even though they claimed to be just friends.• Chris Brown, 19: They're both chart-topping musical powerhouses – who have been spotted getting cozy on dates recently. 04 of 06 ED WESTWICK, 20 Kim /Landov; Tsuni/Gamma; Jon Furniss/WireImage; Dan Gorder/FilmMagic On Gossip Girl, he plays cocky rich boy Chuck. In real-life, he's the lead singer of garage rock band The Filthy Youth – and has a charming British accent. Whom Should He Date?• Leighton Meester, 21: Onscreen, Chuck is obsessed with Meester's Blair. Could the storyline continue offscreen?• Kate Nash, 20: A fellow musical Brit (her album debuted at No. 1 on the U.K. charts), they could make beautiful music together on – and off – the stage.• Zoe Kravitz, 19: This edgy actress and model could show the actor around her (and Gossip Girl's) N.Y.C. hometown. 05 of 06 ELLEN PAGE, 20 G. Napolitano/FilmMagic; PA /Landov; Charles Harris/Admedia; Rick Mackler/Globe A Best Actress nominee at 20, the Juno star is just beginning her walk of fame. But it will take an equally hip star to join the Canadian on her journey. Whom Should She Date?• Emile Hirsch, 22: Her career is rising at the same time as the Into the Wild star's. Plus, they both like action – she was in X-Men United, he's going to be Speed Racer!• Michael Cera, 19: The "cheese to her macaroni" in Juno, they already have a proven chemistry.• Paul Dano, 23: They both star in Oscar-nominated movies – and like her, he's getting raves for his performance (in There Will Be Blood). 06 of 06 RYAN GOSLING, 27 :Jen Lowery/Startraks; C. Kaster/AP; Rick Maiman/AP; C. Delmas/Visual Press He's been nominated for an Academy Award and a Golden Globe – this Canadian actor needs a leading lady to be his "plus one" at all these star-studded events. Whom Should He Date?• Rachel McAdams, 31: Their split drew more tears than their work in The Notebook. The fellow Canucks could star in a real-life sequel.• Kirsten Dunst, 25: He's fallen in love on the set before. Could Gosling make a romantic connection with his costar in the upcoming All Good Things?• Amanda Bynes, 21: They've got a lot in common: Both were child stars who've avoided scandal (he got his start with Disney; she on Nickelodeon).