Our favorite stars can make some shaky decisions in the love department, but what would happen if we could magically pair up some single celebs? Take a look and find out:

Jamie Foxx + Whitney Houston

Whitney needs someone with confidence and swagger, minus the catastrophic drug habit. Foxx has established himself in the same industries as Whitney, movies and music, and while he's known to have some party in him, he's ultimately a down-to-earth father who can look out for Whitney while keeping her on her toes.

Chris Brown + Amanda Bynes

Hollywood is filled with many petulant young stars getting wasted on a nightly basis and exchanging partners like musical chairs. These two up and comers, however, remain fresh-faced, adorable, and talented, while keeping a sense of humor about their huge successes. While Chris could bring the music, Bynes would supply the laughs. These two will be sure to "Kiss, Kiss" for a good, long time.

Adam Levine + Natalie Portman

Levine of Maroon 5 loves his ladies but also bemoans the disappointment of bringing home a stunner and then realizing there's nothing going on upstairs. Well, Adam, we've solved your problem. Meet Natalie Portman, Harvard grad, Oscar nominated actress, and timeless beauty. This girl isn't the kind you "wham-bam-and-thank-you-ma'am." She'll challenge Adam with her views, and then leave him begging for more with that stunning face and killer bod.

Owen Wilson + Eva Mendes

After a year of living dangerously, Owen Wilson needs a nurturing woman, and Eva Mendes is the perfect angel to be at his side. Both have great senses of humor and good looks to boot. Eva seems like a girl who can hang with the guys and with that big Wilson family. Owen needs a woman he take home to Mom and his brothers.

Colin Farrell + Kendra Wilkinson

No one's ever going to tame Colin Farrell, so we say go as wild as you can, Colin. This brings us to the hyperkinetic star of "The Girls Next Door," Kendra Wilkinson. With Holly Madison destined to have Hef for her own, the other two girls are gonna have to find their own Prince Charmings. So what if this prince is covered in tats, smokes like a chimney, drinks till dawn, and has been to rehab. He's a bad boy for life and needs a bad girl to go with him on that journey.

Alec Baldwin + Kim Cattrall

Alec probably doesn't want to date another Kim, but we say give this one a shot. What the volatile Mr. Baldwin needs is a calming presence, and while Cattrall didn't make a lot of friends on the "Sex and the City" set, she seems to be a soft-spoken, publicity shy actress who will keep Alec out of trouble. She can give him tips on how to be a small-screen icon, and he can tell her what it's like to be a movie star.

John Cusack + Renee Zellweger

Call him the anti-Chesney; John Cusack is a serious actor who won't be marrying Zellweger on a whim and then leaving a month later. John would fit right in on Renee's new Connecticut estate away from the superficialities of tinseltown. We can see him holding that boom box up to her farmhouse window one summer night and Zelleweger saying, "You had me at hello."

Justin Timberlake + Carrie Underwood

Justin Timberlake's always had a soft spot for down-home southern girls. Underwood is a pop megastar at the top of her game, just like Timberlake, and both remain close to their families. This Oklahoma native and Memphis crooner would be a sweet duet.

Lenny Kravitz + Sheryl Crow

How could they not be great together? Two charismatic rockers who play guitar, write hit after hit, and have endured the music business for over a decade. They both epitomize cool, and live life on their own terms. He's already raised a daughter, so maybe it's time he helps Sheryl out with her new one.

George Clooney + Jennifer Aniston

This one's obvious. Brad, the most famous man in the world, leaves Jen for the most famous woman in the world. Accordingly, Aniston deserves to date the other most famous man in the world. George has been loathe to settle down in the past, but at 46 the time seems right. Spending it with the down to earth Aniston might make the time pass oh so more sweetly. You think the paps go crazy for Brangelina? Try Gennifer.

John Mayer + Kate Hudson

Kate Hudson likes her rockers judging from first hubby Chris Robinson. John Mayer is a smart guy who likes his women to appreciate his dry sense of humor. These two would laugh their way through life, and Mayer could finally be inspired to pen another ode to a woman's wonder-inspiring body.

Agree? Disagree? Make a comment!

Story by Tiffany Bagster
Starpulse contributing writer