Jenna Dewan-Tatum and Justin Timberlake
In a recent interview with Andy Cohen, Dewan-Tatum revealed that during Timberlake's 2003 World Tour, while she was back-up dancing, the two dated. "We dated," she said, before reiterating, “Yeah, we dated, I mean not that long, we were like friends and then dated."
Ryan Gosling and Sandra Bullock
After falling in love on set of their film, Murder by Numbers, Gosling and Bullock dated for most of 2002.
Scarlett Johansson and Jack Antonoff
Before Antonoff got together with his current girlfriend, Lena Dunham, he dated bombshell-to-be Johansson when they attended the Professional Children's School in their teens in 2001.
Jessica Biel and Chris Evans
The actors' on-screen love life was much more successful than their real-life courtship. After playing on-screen lovers in 2004's Cellular and 2005's London, the duo called it quits in 2006.
Ryan Reynolds and Kristen Johnson
Reynolds and Johnston dated briefly in 1999, when Johnston was 32-years-old and Reynolds was 23-years-old.
Christina Applegate and Brad Pitt
This couple dated back in 1989, and even attend the MTV Movie Awards as a couple that same year. Rumour has it they didn't last much longer that this appearance though.
Sarah Jessica Parker and Robert Downey Jr
Sarah Jessica Parker and Robert Downey Jr fell for one another after meeting on the set of 1984's Firstborn, and dated for seven years. The couple have both previously admitted their break-up was due to Downey's drinking and drug addiction.
Nick Lachey and Kim Kardashian
After the 98 Degrees singer's very public divorce from Jessica Simpson he went on to date the then-unknown Kim K. In 2013 he explained their break-up as a result of Kim playing the "fame game."
January Jones and Josh Groban
Before rising to fame on Mad Men, Jones dated musician Josh Groban.
Michelle Rodriguez and Colin Farrell
Rodriguez and Farrell were rumoured to have dated after meeting on the set of S.W.A.T. in 2003. However, neither star has ever commented on the romance.
David Spade and Julie Bowen
Back in 2002 Modern Family's Julie Bowen dated comedian David Spade for just over a year.
Tom Cruise and Cher
"It was pretty hot and heavy for a little minute. He's a great guy," Cher has said of her early '80s ex, Tom Cruise.
Courteney Cox and Michael Keaton
Courtney Cox and Micheal Keaton dated for six years, from 1989-1995.
Ashton Kutcher and January Jones
Before settling down with Mila Kunis, Ashton dated January Jones from 1998 to 2001.
Kim Kardashian and Nick Cannon
Nick Cannon dated Kim Kardashian for a year, before Cannon married his now ex Mariah Carey.
Winona Ryder and Matt Damon
After calling off her engagement to actor Johnny Depp, Winona Ryder and Matt Damon dated for a year in the late '90s.
Jake Gyllenhaal and Kristen Dunst
Gyllenhaal and Dunst dated for two years in the early '00s.
Emily Blunt and Michael Bublé
Before they both married, Emily Blunt and Michael Bublé dated for three years.
Brad Pitt and Gwyneth Paltrow
High profile divorces from Angelina Jolie and Jennifer Aniston have meant many have forgotten that Paltrow and Pitt dated for three years in the 90s.
Orlando Bloom and Kate Bosworth
Before marrying Miranda Kerr, Orlando Bloom was with beach babe Kate Bosworth for two years.
Keira Knightley and Jamie Dornan
Long before his Fifty Shades of Grey fame, Dornan dated Knightley from 2003 to 2005.