Who's Their Perfect Match?

UPDATED 06/29/2009 at 01:00 AM EDT • Originally published 06/29/2009 at 01:00 AM EDT

PATTI'S PICKS

PATTI STANGER of Bravo's The Millionaire Matchmaker

GEORGE CLOONEY, 48
THE COMMITMENT PHOBE

KRISTA ALLEN, 38
The star's ex "was just fragile, sexy and confident enough to calm his bachelor ways. I'd love to see them back together!"

MEGAN FOX, 23
The Transformers star "has the look, and needs an older, wiser guy. Can you imagine what those kids would look like? Damn!"

KRISTIN CAVALLARI, 22
This star of The Hills "has the feistiness that George loves!"

KANYE WEST, 32
THE SERIAL MONOGAMIST

RIHANNA, 21
West's devotion to his late mother makes him "a guy who would treat Rihanna right."

LIL' KIM, 34
"She rises during the worst of obstacles. Plus, they can dance the night away!"

AUBREY O'DAY, 25
The pop singer "would bring a bit of sunshine to his life."

JOHN MAYER, 31
THE PLAYBOY

NATALIE PORTMAN, 28
The Harvard grad is "edgy, smart, confident and a little mysterious—just like him!"

DREW BARRYMORE, 34
With famous exes (like on-and-off beau Justin Long), "she's as much of a serial dater as he is!"

LADY GAGA, 22
This pop diva "takes no prisoners and can put him in his place!"

STEVEN'S PICKS

STEVEN WARD of VH1's Tough Love

KEIRA KNIGHTLEY, 24
Like Clooney, this "internationally known beauty" is "very artistic and career-driven."

MOON BLOODGOOD, 33
Clooney would like the Terminator Salvation star's "exotic beauty" and "dangerous gleam in her eye."

EVA MENDES, 35
"Eva looks like she knows how to have a good time, and he needs someone to loosen him up every now and then."

CHANEL IMAN, 19
Like West, this model "is always at the hottest events, and they both love fashion and the nightlife!"

ZOE SALDANA, 31
The Star Trek actress "is fiercely talented and beats to her own drum, just like he does."

KERI HILSON, 26
The R&B singer "would be just the person to tame him, by batting those gorgeous eyes!"

RACHEL McADAMS, 32
"With a smile to steal his heart, and her girl-next-door look, he could take her home to meet Mom."

RASHIDA JONES, 33
Once engaged to celeb DJ Mark Ronson, the Office actress "could rock out at a concert or hit the red carpet."

MEGAN FOX, 23
"She is on the rise with her bombshell looks and wild-girl style, and they both have a free spirit."