Hollywood Valentines 2008

Valentine's Matchmaker: Hook Up These Single Stars!

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

RIHANNA, 19

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.