06/29/2009 at 01:00 AM EDT
PATTI STANGER of Bravo's The Millionaire Matchmaker
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!"
THE SERIAL MONOGAMIST
West's devotion to his late mother makes him "a guy who would treat Rihanna
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 Harvard grad is "edgy, smart, confident and a little mysterious—just like him!"
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 WARD of VH1's Tough Love
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."