Sandra Bullock and Ryan Gosling
The pair met on the set of the film Murder By Numbers and fell in love. They seemed to last quite a while, but eventually Ryan moved on to Rachel McAdams and Sandra would go on to marry Jesse James.
Justin Timberlake and Fergie
Fergie recently spoke about her past with Justin on an episode of Watch What Happens Live with Andy Cohen and said it “wasn’t all that serious”.
Cher and Tom Cruise
The two had a brief fling back in the ‘80s before Tom would marry his first wife. Cher has said that Tom was one of her top 5 lovers.
READ MORE: Rihanna was in the army?! And 19 other surprising celebs' jobs
Nick Lachey and Kim Kardashian
Jessica Simpson’s ex insinuates that he’s the reason Kim K is famous. Or at least that she used him to get famous. He says that they went to a movie and no one followed them there and then when they left “there were 30 photographers waiting outside”.
Channing Tatum and Amanda Bynes
These two co-stars hit it off on the set of She’s The Man and had a brief fling and flirtation after.
Leonardo DiCaprio and Naomi Campbell
The pair had a brief fling back in 1995, apparently. But now they’re just really cool, super famous friends.
READ MORE: ‘Would Beyoncé and Solange be as popular if they had darker skin?’ – Matthew Knowles
Seal and Tyra Banks
Before Heidi Klum, Seal dated model Tyra Banks.
Moby and Natalie Portman
The musician and actress dated back in 2001 and Moby got a lot of hate for it. "As far as the very brief affair that I had with Natalie, it's made me a target of a lot of nerd wrath."
Sarah Jessica Parker and Robert Downey Jr
Can you believe these two dated from 1984 to 1991? Unfortunately Robert’s drug and alcohol problems pushed them apart. He says he has since made amends with her though
READ MORE: Celebs and TV shows making big comebacks in 2018
Jennifer Lopez and Wesley Snipes
JLo and Wesley dated very briefly in 1995 after they both starred in Money Train.
Mila Kunis and Macaulay Culkin
These two didn’t just date – they were together for EIGHT YEARS!
Whitney Houston and Ray J
We still can’t get over this one. Apparently Ray J was Whitney’s last boyfriend before her tragic death.
Wilmer Valderrama and Mandy Moore
Wilmer was Mandy’s first boyfriend and they dated for about a year.
READ MORE: Celebrity break-ups that caught us by surprise
Liam Neeson and Helen Mirren
They lived together for four years back in the ‘80s after meeting on the set of Excalibur and falling in love. They even recounted stories from when they were together on The Graham Norton Show.
Ryan Reynolds and Alanis Morissette
These two dated from 2002 to 2007 and were even engaged for the last two years of their relationship.
Arthur and Chomee
The two are said to have dated a while back but have since broken up. They now do however collaborate musically.
Boity Thulo and Katlego Maboe
They apparently dated when they were in school and have stayed good friends since.
READ MORE: How our favourite ‘90s couples would dress if they were still together today
Bonang and Siphiwe Tshabalala
Queen B and Shabba were rumoured to be dating when she was presenting Kaizer Chiefs FC TV.
Nonhle Thema and Speedy
The stars reportedly dated back in 2014.
Did they or didn’t they?
Sisqo and Beyonce
Now we’re not sure if these two were actually a thing, but they showed up to the 2000 VMAs together in co-ordinated outfits. And they used to hang out as evidenced by a now deleted Instagram.
Sign up to W24’s newsletters so you don't miss out on any of our hot stories and giveaways.