From complete mismatches to eccentric romances, we have got the celebrity couples you will not believe once used to date! 

Don’t get us wrong –some celebrity couples are still together and they look so in love, like Blake Lively and Ryan Reynolds. However, not all celebrity unions were meant to last. Remember when Penelope Cruz dated Tom Cruise and Jennifer Aniston went out with Tate Donovan? How about the time Ryan Reynolds was engaged to Alanis Morissette?

Scroll down to see those couple and more surprising celebrity couples that used to date. 

Kim Kardashian and Nick Cannon

We know that you feel like Kim and Kanye have forever been an item due to their constant appearance everywhere, but hate to break it to you that the social media force and reality TV star dated Nick Cannon in 2006, a year before the breakout show, “Keeping Up with the Kardashians,” premiered. 

Their romance only lasted a few months, but the tabloids continue to use it to dig up drama. They have written that Nick’s ex-wife, Mariah Carey, was jealous of his relationship with Kim. Cannon shut that down, saying that Mariah did not even know who Kim was. Drama! 

Ashton Kutcher and January Jones 

1998 was a great year for Ashton Kutcher. He scored the role of his career in “That ’70s Show” and he had the beautiful actress January Jones on his arm. 

Sadly, these two ultimately clash and after a few years, both Jones and Kutcher moved on.

Penelope Cruz and Tom Cruise

These two met on the set of ‘Vanilla Sky’ in 2001. The hot Spanish actress dated Tom for 3 years. They made their first public appearance as a couple at the premiere of Tom Cruise’s film ‘Captain Corelli’s Mandolin’ in August 2001. 

Tom was married when they were shooting ‘Vanilla Sky’, but Penelope insisted they did not get together until later. Okay, if you say so! 

Nick Jonas and Selena Gomez 

Okay, these two singing former-Disney stars were never “Instagram official” and it may have been a quick love, but this couple certainly had a moment. 

Priyanka, no worries – these two are old news!

Sandra Bullock and Ryan Gosling 

Despite their 16-year age difference, Sandra Bullock and Ryan Gosling were unabashed about their romance. Well, as they should be. The couple met on a set in 2002 for their film, ‘Murder by Numbers’. 

The couple dated for only a year, but, despite their short-lived romance, they made a big splash on the red carpet scene, with their PDA moments. Well, we need to admit – they do look adorable together. Sorry, Eva Mendes!

Blake Lively and Leonardo DiCaprio 

Before marrying Ryan Reynolds and becoming the hottest couple in Hollywood, Blake spent some time with Leonardo. This couple never officially went public, but 2011 was their year! First, they were spotted together in Cannes in 2011. During their time they vacationed in the French Riviera, had a blast in Disneyland, and visited Italy together. 

Sadly, their whirlwind romance lasted only a few months. Yes, sadly because they look perfect together! And imagine the children of these two!

Ryan Reynolds and Alanis Morissette

Before Ryan married Scarlett Johansson and Blake Lively, he was engaged to Alanis Morissette. This couple met in 2002 at Drew Barrymore’s birthday party and got engaged in 2004. 

These two seem like an odd couple, but they do have some things in common, like both being from Vancouver, Canada, where they would spend their off-time from Los Angeles.

After the engagement, they dated for two more years until splitting in 2006.