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!