Valentine's Matchmaker: Hook Up These Single Stars!

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

3 of 7

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.
Sorry! This poll has closed.