Others said the same of 47-year-old Pedro Pascal and his The Last of Us castmate Bella Ramsey, who is 19.
And before long, past comments that had been made about Leo’s love life resurfaced online, including former child star Mischa Barton’s revelation that her publicist told her to have sex with Leo for the media attention when she was just a teenager.
Mischa made her TV debut at 8 years old when she was cast in All My Children, and she was 10 when she won critical acclaim for her role in the movie Lawn Dogs.
She hit the mainstream in 2003 when she was cast as Marissa Cooper in the popular TV series The O.C., and she was two years into her time on the show when she received the shocking publicity advice.
The star candidly revealed the conversation that she’d had with her publicist, Craig Schneider, during a December 2005 profile with British magazine Harpers & Queen, which rebranded to Harper’s Bazaar shortly afterward.
She was just 19 years old at the time, and Leo and Gisele had recently broken up.
In the interview, Mischa said that when she and Craig saw Leo at a photo shoot in Malibu, he told her: “For the sake of your career, go and sleep with that man.”
However, she had no interest in being with the Hollywood actor because she wasn’t attracted to older men. Teenage Mischa is quoted as saying to the publication: “Isn’t Leo, like, 30 or something?”
A pop culture Twitter account recirculated the story this week off the back of Leo being linked to Eden, simply commenting: “this aged well.”
“his current gf was 2 years old during this interview btw,” someone else pointed out. Another user added: “Mind you this was when he was 30 and she thought he was old and now he’s 50?!!!”
After splitting from Gisele, Leo started dating 20-year-old Israeli model Bar Refaeli, and they were together until she was 25.
Since then, he has had relationships with Blake Lively, Victoria's Secret model Erin Heatherton, fashion model Toni Garrn, actor Kelly Rohrbach, and Danish model Nina Agdal — all of whom were in their early 20s.
He also dated American model and actor Camila Morrone for four years, with the pair splitting in August — just two months after her 25th birthday.
Shortly after the relationship ended, Leo was briefly reported to be growing close to 27-year-old Gigi Hadid — the oldest person that he has ever been linked to — but he was then spotted spending time with 23-year-old Victoria Lamas instead.
Leo was photographed with Eden on Feb. 2, but despite the speculation and public outrage, it still hasn’t been confirmed whether they are actually dating. A rep for Leo previously declined to comment when contacted by BuzzFeed News.