By Antoinette Bueno
11:54 AM PST, February 14, 2012
Many were surprised when Mandy Moore, known for sugary sweet pop hits like Candy and even more wholesome roles in films like A Walk to Remember, hooked up with indie rocker Ryan Adams. The two eventually wed in a quiet ceremony in Savannah, Georgia in 2009, and are still going strong.
1 / 12
Mandy Moore & Ryan Adams

Getty Images
Many were surprised when Mandy Moore, known for sugary sweet pop hits like Candy and even more wholesome roles in films like A Walk to Remember, hooked up with indie rocker Ryan Adams. The two eventually wed in a quiet ceremony in Savannah, Georgia in 2009, and are still going strong.
Mariah Carey & Nick Cannon

Getty Images
When these two stars got together, many were questioning not only their 10-year age difference, but how well Nick Cannon's goofy personality would mesh with Mariah Carey's notorious diva ways. But it's clear this couple is in it for the long haul, and are proud parents of twins Monroe and Moroccan.
Benicio Del Toro & Kimberly Stewart

Getty Images
The entertainment world gave a collective “huh?!” when socialite Kimberly Stewart announced last April that she was not only pregnant, but that the father of the baby is Oscar-winning actor Benicio Del Toro. Though on paper the two seem to have zero in common, Benicio was quick to confirm that he is indeed the father, and according to a statement to People, is being "very supportive" of Kimberly.
Paul McDonald & Nikki Reed

Getty Images
American Idol viewers watched the two meet at the Red Riding Hood premiere where both were guests, but who would have thought a marriage would come out of it? Though eliminated from AI early, Paul McDonald can be happy that aside from the show bringing his raspy voice and awkward dancing to an audience of millions, it also brought him to Twilight starlet Nikki Reed.
Megan Fox & Brian Austin Green

Getty Images
Let's face it. As Megan Fox shot to stardom playing Mikaela in the Transformers franchise, many were wondering why she was with 90210 alum Brian Austin Green, who is not only 13 years her senior, but has a son with Vanessa Marcil. Many speculated that the duo would soon be donezo as her star took off, but the photogenic couple proved the doubters wrong, marrying in a simple ceremony in Hawaii.
David Cross & Amber Tamblyn

Getty Images
Does it get any more random than this? Despite a 19-year age difference, the odd couple has been dating for more than two years now.
Avril Lavigne & Brody Jenner

Getty Images
Many were surprised at Avril Lavigne's latest squeeze, Hills star Brody Jenner, who is much more pretty boy than "Sk8er Boi." While Brody seems the complete opposite of Avril's ex-husband Sum 41 front man Deryck Whibley, she is also a remarkable change from Brody's exes which include Playmate Jayde Nicole and glamor girls Lauren Conrad and Kristin Cavallari.
Rachel McAdams & Michael Sheen

Getty Images
After months of speculation, Midnight in Paris co-stars Michael Sheen and Rachel McAdams are indeed a confirmed couple. Though Rachel has dated such high profile celebs as Ryan Gosling and Josh Lucas, it seems like the much more low-key Michael, who has a daughter with Kate Beckinsale, is here to stay. First Kate Beckinsale, now Rachel McAdams?! How Does Michael Sheen do it?!
Steve-O & Elisabetta Canalis

Getty Images
Besides both being former contestants on Dancing with the Stars, what could Jackass star Steve-O and George Clooney's ex Elisabetta Canalis possibly have in common?! But the pictures don't lie -- the odd couple was photographed in January showing some major PDA after lunch together in Los Angeles, looking completely smitten with one another.
Aaron Johnson & Sam Taylor Wood

Getty Images
Many were shocked when it was revealed that Kick-Ass star Aaron Johnson was not only engaged at just 19 years old, but to 42-year-old director Sam Taylor Wood, who he met when she cast him as John Lennon in the biopic Nowhere Boy. For those of you doing the math, yes -- that is a 23-year age difference. But despite all the critics, the couple seems to be happy and have two daughters together, one-year-old Wylda Rae and newborn Romy Hero who was born in January.
Lizzy Caplan & Matthew Perry

Getty Images
Mean Girls actress Lizzie Caplan, 29, has been quietly seeing Matthew Perry, 42, for quite some time now. The two made a rare public appearance together at the US Open in NYC, "laughing and smiling" during the entire game.
Opposites Attract: The Oddest Celebrity Couples

Getty Images
Nowhere in Hollywood is it truer that opposites attract. Whether it's a significant age difference or just a seemingly mismatch of personalities, these common relationship deal breakers are nothing in the face of celebrity love. Here are some current eyebrow-raising couples that somehow exist.