Elvis & Priscilla Presley (Then)
Elvis and Priscilla Presley began their relationship when she was only 14 and he was 25. Although both were Americans, they met in Germany while Elvis and Priscilla’s stepfather were stationed there for the military.
While they met in 1959, the couple would not officially marry until 1967. This made Priscilla 22 when they tied the knot.
Elvis & Priscilla Presley (Now)
The couple would remain married until 1973 when their divorce became official. However, the two remained close even after this separation.
Elvis died four years later in 1977. Since their divorce, Priscilla has dated several men and is currently in a relationship with singer Tom Jones.
Jerry Seinfeld & Shoshanna Lonstein (Then)
Jerry Seinfeld was 39 when he began a relationship with the 17-year-old high school student Shoshanna Lonstein. The two met in a park in 1993 and shortly began a relationship.
After graduation, Lonstein even transferred colleges to be closer to Seinfeld in Los Angeles. She initially started school at George Washington University but later moved to UCLA.
Jerry Seinfeld & Shoshanna Lonstein (Now)
The couple dated for four years until breaking up in 1997. Lonstein eventually married investor Joshua Gruss in 2003.
After Seinfeld’s relationship with Lonstein, he began dating Jessica Sklar--who would later become his wife. The two have been married for over 20 years now.
(Image via Pinterest)
Wilmer Valderrama & Demi Lovato (Then)
Actor Wilmer Valderrama was 29 when he began a relationship with Demi Lovato, who was just 17 at the time. The two met while Valderrama was shooting a voting PSA.
The relationship between the two lasted six years from 2010 to 2016. Lovato credits Valderrama with helping her stay sober after experiencing drug problems.
Wilmer Valderrama & Demi Lovato (Now)
While the two split up in 2016, they say they remain friends.Valderrama just got engaged to model Amanda Pacheco in 2020.
Similarly, Lovato just celebrated an engagement herself. She and actor Max Ehrich got engaged in July of 2020.
 Kevin Mazur/Getty Images Entertainment/Getty Images (Image via Facebook)
Joel Madden & Hilary Duff (Then)
Right after the end of Lizzie McGuire, Hilary Duff began a relationship with Good Charlotte musician Joel Madden. He was 29 and she was 16.
The two tried to keep the relationship a secret because of the nine-year difference, but eventually Hollywood caught wind about it.
Joel Madden & Hilary Duff (Now)
The couple eventually went their separate ways. Joel Madden is currently married to Nicole Richie, and the couple have two children together.
Duff has been married twice and divorced once since the split. She’s currently married to musician Matthew Koma.
(Image via Pinterest)
Kobe & Vanessa Bryant (Then)
Kobe Bryant was in his 20s and an NBA star when he met his future wife, Vanessa. She was only 17 and a high school senior at the time.
Despite the negative attention from the relationship, the two made it work. They were married for 19 years, until his death in 2020.
Kobe & Vanessa Bryant (Now)
The couple had four children during their relationship. Despite several scandals, they managed to stick it out together.
It doesn’t appear that Vanessa Bryant has been in any sort of romantic relationship since her husband’s death.
Tyga & Kylie Jenner (Then)
While Tyga and Kylie Jenner didn’t take their relationship public until she was 18, most people speculate that it actually began years before that. The rapper started turning up in the reality star’s social media posts when she was about 14 or 15.
The couple split in 2017 after a three-year relationship. The two have no children together.
Tyga & Kylie Jenner (Now)
Doug Hutchison & Courtney Stodden (Then)
Actor Doug Hutchison was 51 years old when he announced he was marrying Courtney Stodden--who was only 16 at the time. Stodden was so young that she had to have parental permission to marry.
The two met when Stodden attended an acting workshop hosted by Hutchinson. The two separated in 2013.
Doug Hutchison & Courtney Stodden (Now)
However, by 2014, the two were back together again, and in 2016 they announced Stodden’s pregnancy. Unfortunately, she would later miscarry.
In 2018, Stodden once again filed for divorce against Hutchinson. This second divorce was finalized in January of 2020.
Justin Gaston & Miley Cyrus (Then)
Justin Gaston was 21 and Miley Cyrus was 15 when the two started showing up in photos together. Although the two never made their relationship public, there was speculation that the two were more than just friends.
By 2009, it appeared that the couple was no more. They both posted cryptic social media posts about sadness and weren’t seen together again.
Justin Gaston & Miley Cyrus (Now)
Gaston would go on to marry actress and model Melissa Ordway. The couple welcomed two daughters in 2016 and 2017.
Cyrus had a string of high-profile relationships after ending things with Gaston. Most recently, she divorced actor Liam Hemsworth and began a relationship with musician Cody Simpson.
Milo Ventimiglia & Hayden Panettiere (Then)
Actors Milo Ventimiglia and Hayden Panettiere met while on the set of the TV show Heroes. They began a relationship while Panettiere was 17 and Ventimiglia was 29.
While the two tried to keep their relationship a secret at first, the press eventually found out and they went public. They dated for two years before calling it quits.
Milo Ventimiglia & Hayden Panettiere (Now)
After this breakup, Panettiere went on to date boxer Wladimir Klitschko. The two had a child together, but split up in 2018.
Ventimiglia has kept quiet about his personal relationships since then. It’s unclear if he is currently in a relationship.
(Image via Pinterest)  Amanda Edwards/Getty Images Entertainment/Getty Images
Chad Michael Murray & Kenzie Dalton (Then)
After Chad Michael Murray divorced his One Tree Hill co-star Sophia Bush, he began a relationship with extra Kenzie Dalton. At the time, Murray was 24 and Dalton was 17.
The couple quickly became engaged, but never married. They split for good in 2013.
Chad Michael Murray & Kenzie Dalton (Now)
Murray would go on to date and marry actor Sarah Roemer. The couple tied the knot in 2015 and have two children.
Dalton has appeared in several acting roles since her relationship with Murray, but it’s unclear what her relationship status currently is.
(Image via Facebook)  Leon Bennett/Getty Images Entertainment/Getty Images
Luc Besson & Maïwenn Le Besco (Then)
Luc Besson isn’t a household name in the United States, but he’s directed high-profile movies, including The Fifth Element. He also began a relationship with Maïwenn Le Besco when she was 15 and he was 31.
The two married after Le Besco became pregnant at age 16. However, the relationship ended when Besson met his next girlfriend, Mila Jovovich, on the set of The Fifth Element.
Luc Besson & Maïwenn Le Besco (Now)
Bill Wyman & Mandy Smith (Then)
Bill Wyman is most famous for being the bassist in the Rolling Stones, but he also had a newsworthy relationship with Mandy Smith. At the time, he was 47 while Smith was only 13.
Smith’s mother believed Wyman was acting like a father figure, but the couple eventually married when Smith turned 18. However, they would divorce two years later.
Bill Wyman & Mandy Smith (Now)
Mandy Smith would later go on to be engaged and married after her relationship with Wyman. However, it’s unclear if she is currently in a relationship.
Wyman was married once before his relationship with Smith and married in 1993 after their breakup. His wife is Suzanne Accosta, and the couple has three children.
(Image via Facebook) Dave M. Benett/Getty Images Entertainment/Getty Images
Steven Tyler & Julia Holcomb (Then)
Aerosmith frontman Steven Tyler was in his 20s when he began a relationship with Julia Holcomb, who was 16 at the time. The two met because Holcomb was an Aerosmith groupie.
The relationship led to a pregnancy, but neither ultimately survived. After the end of the relationship, Holcomb withdrew from public life.
Steven Tyler & Julia Holcomb (Now)
Don Johnson & Melanie Griffith (Then)
Don Johnson and Melanie Griffith became a Hollywood power couple, but their story had an unusual beginning. The two met when Griffith was only 14 and Johnson was 21.
The two got engaged with Griffith was of legal age and eventually married in 1976. However, their marriage lasted only a little over a year.
Don Johnson & Melanie Griffith (Now)
The two made attempts to reconcile in the 80s, but their second marriage also ended in divorce--as well as the birth of their daughter, actress Dakota Johnson.
Most recently, Griffith was married to Antonio Banderas, but the couple divorced in 2015. Don Johnson is currently married to Kelley Phleger.
Paul Walker & Jasmine Pilchard-Gosnell (Then)
Actor Paul Walker tragically died in 2013, and after his death, it came to light that he had been in a seven-year relationship with Jasmine Pilchard-Gosnell. Pilchard-Gosnell is 12 years younger than Walker.
This means that at the start of her relationship, she would have been 16. The two were engaged to be married at the time of Walker’s death.
Paul Walker & Jasmine Pilchard-Gosnell (Now)
It’s unclear what has happened to Pilchard-Gosnell since Walker’s death. After the tragedy, she told the media she was struggling to deal with her grief.
There have been rumors of Pilchard-Gosnell seeing a new man, but at this time, it’s not certain if she’s engaged with anyone romantically.