Diane Lane and Jon Bon Jovi -
The two dated back in the '80s, when Jon Bon Jovi still had long hair, and Diane Lane wasn't the famous actress she is today.
George Clooney and Kelly Preston -
George Clooney and the late Kelly Preston dated from 1987 to 1989.
Scarlett Johansson and Jack Antonoff - The two attended the Professional Children’s School in New York City and even went to prom together! The relationship lasted two years.
Ashton Kutcher and January Jones -
Ashton Kutcher and January Jones dated from 1998 to 2001, before both were known in Hollywood.
Justin Timberlake and Fergie -
The two dated in 1997, even before NSYNC's first album came out. Justin Timberlake was 16 and Fergie 23 back then.
Reese Witherspoon and Chris O'Donnell - Reese Witherspoon and Chris O'Donnell dated back in 1993. The actress was just 16.
Michael Keaton and Courteney Cox -
The couple dated back in the late '80s, before Courteney Cox became a star on 'Friends.' They eventually split up in 1995.
Ryan Reynolds and Kristen Johnston - Ryan Reynolds and Kristen Johnston of '3rd Rock from the Sun' fame dated back in 1999, before Reynolds became the movie star he is today.
Matthew Morrison and Lea Michele -
Matthew Morrison and Lea Michele dated while working on Broadway, before they both landed roles on the hit TV show 'Glee.'
Leighton Meester and Sebastian Stan - The couple started dating in 2008, right at the beginning of 'Gossip Girl,' and before Sebastian Stan starred in movies from the Marvel Cinematic Universe.
David Gallagher and Megan Fox -
In 2003, the teen heartthrob dated Megan Fox before she become a famous Hollywood bombshell.
Minka Kelly and Donald Faison -
Minka Kelly and Donald Faison dated before their successful roles in 'Scrubs' and 'Friday Night Lights.'
Katy Perry and Travie McCoy -
Before global stardom, Katy Perry started dating fellow music artist Travie McCoy in 2006. The two eventually broke up in December 2008.
Jessica Biel and Chris Evans -
Jessica Biel and Chris Evans dated on-and-off from 2001 to 2005. Back then, they were nowhere near as famous as they are today.
Sandra Bullock and Tate Donovan -
The two met on the set of 'Love Potion No. 9' in 1990 and were together up until 1994.
Jon Hamm and Jennifer Westfeldt -
The two dated back in 1997, before the successes of 'Kissing Jessica Stein' and 'Mad Men.'
Alanis Morissette and Ryan Reynolds - Ryan Reynolds dated singer Alanis Morissette for quite some time. The Canadian couple were even engaged in 2004, but eventually split up in 2008.
Mila Kunis and Macaulay Culkin -
The two started dating in 2002, when Kunis was not that famous, and the 'Home Alone' star's fame went downhill. The relationship lasted eight years.