Opposites Clearly Attract! 10 Really Odd Celebrity Couples

April 9 2013, Published 8:18 p.m. ET
Hayden Panettiere and Wladimir Klitschko

The boxer and the beauty! The world was shocked when Nashville star Hayden Panettiere was first spotted with Ukrainian fighter Wladimir Klitschko, who she is planning on marrying!
Rosario Dawson and Danny Boyle

Rosario Dawson has dated several gorgeous actors and models, so it was a bit surprising when she indulged in a romantic relationship with much-older director Danny Boyle.
Lady Gaga and Taylor Kinney

Lady Gaga is so over the top when it comes to her style and music, so it was interesting to see that she found a good romance with surfer dude Taylor Kinney.
Melissa McCarthy and Ben Falcone

Melissa McCarthy and Ben Falcone are such an odd couple, that their romance was sort of spoofed in the movie Bridesmaids.
Mary-Kate Olsen and Olivier Sarkozy

Age clearly wasn’t an issue for Mary-Kate Olsen, who is dating much-older Olivier Sarkozy, the brother of the former President of France.
Adrienne Maloof and Sean Stewart

Adrienne Maloof has no problem hooking up with younger men! The Real Housewives of Beverly Hills star has been on-and-off with Rod Stewart’s son Sean.
50 Cent and Chelsea Handler

Chelsea Handler is always out to shock people, even when it comes to her love life! The talk show host briefly dated rapper 50 Cent, after meeting him on her show.
Anjelica Huston and Jack Nicholson


It’s hard to believe that Jack Nicholson and Anjelica Huston were once an item!
Julia Roberts and Lyle Lovett

Julia Roberts and Lyle Lovett were one of the most unlikely celebrity couplings, and apparently they both realized it shortly after they eloped!