Valentine's Matchmaker: Hook Up These Single Stars!

Play cupid for Kate Hudson, Rihanna, John Mayer and more! By Suzy Byrne

  • JOHN MAYER, 30 photo | Alicia Keys, Cameron Diaz, Jessica Simpson, John Mayer

Credit: M. Germana/Globe; R. Einhorn/Splash; K. Mazur/WireImage; S. Granitz/WireImage

Updated: Tuesday Feb 05, 2008 | 11:00 AM EST

JOHN MAYER, 30

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?"