Kim KardashianThey can't all be as lucky as Kim Kardashian, who has finally found what looks like love with Nets player, Kris Humphries. But with our help, they can sure try.

With Valentine's Day here, these newly single celebs are going to need a shoulder to cry on -- or get cozy with.

We've scoured the single dating pool and come up with matches for these lonely ladies and gorgeous gents based on their professional and relationship histories, personalities and, of course, red carpet photo-op potential.

There's still time to squeeze in a last minute reservation. We're talking to you, John Mayer.