Photo SpecialValentine's Day Star Matchmaker

Hook up Cameron, Hilary and other celeb lonely hearts with their best matches. You decide! By Julia Wang and Brian Orloff

4 of 5

KEVIN FEDERLINE, 28

After splitting from Britney and releasing a record, Federline is cleaning up his image and putting his family first.

Whom Should He Date?
• Paula Abdul, 44: Abdul loves younger men – plus she could teach him a dance move or two.
• Shar Jackson, 30: They already have kids and she's been on his side post-Spears. Take two, anyone?
• Tara Conner, 21: She's fallen from grace, but now she's picking herself back up. Just call them the self-help pair.

More Bachelors
• Like Becks? Then You'll Love ...

Next Photo