1 / 15
It wasn't just puppy love for these two child stars! Mila Kunis and Macaulay Culkin dated from 2002 until 2011.
Kunis and Culkin were just 18 and 21 when they began dating, and Kunis still speaks highly of the Home Alone actor, saying that they grew up together and shared many high and low moments.
2 / 15
It's nearly impossible for anyone to not fall in love with Rachel McAdams on set! Michael Sheen is no exception.
The two met while filming Midnight In Paris, and dated from 2011 to 2013. McAdams revealed that they never spent more than 3 weeks apart at a time, regardless of their filming schedules.
3 / 15
The idea that Ryan Reynolds dated any one other than Blake Lively is disturbing!
Alanis Morissette met the Deadpool actor in 2002 at Drew Barrymore's birthday party, and announced their engagement in 2004. The pair split up before the nuptials actually took place.
DON'T MISS: RYAN REYNOLDS HAILS 'DEADPOOL' AS HIS GREATEST GIG EVER
4 / 15
Justin Timberlake and Cameron Diaz met back in 2003 at the Nickelodeon Kids' Choice Awards, and dated until 2007. Diaz followed Timberlake on his *NSYNC tour before moving on to movie projects.
The two worked on Shrek the Third before they announced their split. According to Diaz it was mutual, and the two have remained friendly to this day.
RELATED: CAMERON DIAZ IS LOVING BEING A NEW MOM, AND SHARES HER HUBBY IS THE BEST FATHER!
5 / 15
Cindy Crawford and Richard Gere met back in 1988 at a mutual friend's BBQ.
Despite Crawford being only 22 to Gere's 39, the two hit it off and got married in 1991. Unfortunately they called for divorce in 1995, before Crawford got re-married and had two children, Kia and Presley Gerber.
6 / 15
Wow, who would have thought that Cher and Tom Cruise had a steamy romance!
Despite the 16 year age difference, Cher revealed on Watch What Happens Live With Andy Cohen, that she thinks the relationship could have gone far, as she was "crazy about him". She was also quick to note that Cruise was in her "top 5 best lovers."
7 / 15
While it may have only lasted a year, Sandra Bullock lived every Notebook fantasy, and dated the much loved Ryan Gosling. The two met while filming Murder by Numbers, and started their relationship soon after.
Gosling noted that Bullock was "one of the greatest girlfriend's" he's ever had, and that he thinks it will be hard to find someone better. Of course, Gosling hadn't met his current wife, Eva Mendes yet.
DON'T MISS: DID RYAN GOSLING ALMOST BECOME A BACKSTREET BOY?
8 / 15
Janet Jackson and sweet boy from the south, Matthew McConaughey had a short lived romance in 2002, after meeting at the Grammy's.
Although McConaughey denied at the time they were dating, Jackson mentioned it briefly in 2006, saying that they dated "just for a minute."
9 / 15
Lest we forget the early 2000's B-list power couple! Before Kim Kardashian was the ultra famous reality star she is now, she was the celebrity stylist that dated Nick Cannon.
Apparently the two only broke up because of Kardashian's sex tape with Ray J. surfaced. The scandal affected Cannon so much that he refused to be intimate with his next girlfriend, Mariah Carey until their wedding night in 2008.
10 / 15
Jennifer Aniston and Paul Rudd have appeared in countless films over the years, so it came as no surprise to anyone they decided to try their hands at a romance.
The two only had a brief fling while they filmed Object of My Affection, but Aniston said that it's never been weird kissing her co-star. As Rudd put it, they have "been making out for decades".