10 Mismatched Hollywood Couples You Never Knew Were Together

We tend to follow the Hollywood elite’s every move: we steal their looks, we copy their diets and yes, we stalk their love lives. There’s just something totally fascinating about celebrity couples that we can’t quite get enough of.

MORE: Why These 6 Famous Long Term Couples Never Married

But just when we thought we could name every A-list relationship in existence, we’re blown away to find that some of our favorite celebs secretly paired up in the most unlikely romances we’ve ever heard: think Tom Cruise and Cher—yeah, we couldn’t believe it either.

Start the slideshow to see which stars secretly paired up and managed to keep things under wraps—until now!

​

Alexander Skarsgard and Amanda Seyfried

Besides both being blonde and beautiful, these two also share a dating history. After Amanda’s high-profile breakup from Dominic Cooper, she and Alexander dated briefly before calling it quits. Amanda has since said that although he was “super funny,” she was much too involved with Dominic for things to go further after a couple of dates.

​

Ryan Gosling and Sandra Bullock

After meeting on the set of Murder By Numbers, these two briefly dated between 2002 and 2003 before going their separate ways. We’re not sure why things didn’t work out, but we do know she was 16 years his senior and that the breakup was rumored to be a messy one, leaving Sandra “broken-hearted.”

​

Ryan Reynolds and Alanis Morissette

Way before Ryan said “I do” to blonde bombshell Blake Lively, he was engaged to singer Alanis Morissette. Even though they never made it down the aisle, they were together from 2002 until 2007. Reynolds then married Scarlett Johansson in 2008 for a three-year union before he dated Blake.

Even after all this time, Ryan still sings his ex’s Ironic with pride!

​

Nick Lachey and Kim Kardashian

After his much-publicized divorce from Jessica Simpson, Nick dated Kim as she was first entering the social world in Hollywood. However, after they called things off, Nick gave a little insight as to why it didn’t work out, alluding to the fact that Kim’s desire to be famous and her apparent paparazzi photo set-ups forced him out of the relationship.

​

Josh Hutcherson and Vanessa Hudgens

The two young stars first met while filming their movie Journey 2: Mysterious Island, which quickly led to a relationship. However, things didn’t last long as the pair was broken up by the time they were doing promotion for the upcoming film, with Josh awkwardly confessing that she broke his heart.

​

Tom Cruise and Cher

Believe it or not, Tom and Cher were an item back in the day. Despite the 16-year age difference, they dated in 1987 as she was at the peak of her career and he was just getting started. After things ended, Cher publicly stated that she was “crazy” about him.

​

Robert Downey Jr. and Sarah Jessica Parker

These two were a couple for several years back in the 1980s, but things didn’t work out due to Robert’s drinking and drug abuse. Still, his affection and respect for her never wavered. He has since said, “She provided me a home and understanding. She tried to help me. She was so miffed when I didn’t get my act together. Sarah Jessica would pull me out of a hangover, and we’d go pick out furniture together. She is a force of nature!”

​

Liam Neeson and Helen Mirren

Liam and Helen first met while filming Excalibur in 1980, and things progressed steadily until they called it off in 1984, though it wasn’t exactly an easy decision. Helen has since stated about the breakup, “We loved each other. It was difficult to let go.”

​

Seal and Tyra Banks

It looks like Seal has a thing for supermodels; before his now-defunct marriage to Heidi Klum, Seal quietly dated Tyra back in 1996.  

​

Lance Armstrong and Ashley Olsen

After Lance split from designer Tory Burch and before he started dating Sheryl Crow, he had a thing with one of the Olsen twins. The pair got together in 2007 and were frequently seen making out around New York’s hot spots. However, Lance allegedly decided to end things because of their 17-year age difference.