Page Six insiders spotted the Oscar-winning actor, 41, leaving Nobu Malibu with Victoria's Secret Pink model Chelsey Weimar, who at 19 is more than half his age.
And some say the young model, who is from the Netherlands, has been posting Instagram shots from inside Leo's home.
Of course Leo has had a long list of model girlfriends in his time; he most recently split from 26-year-old Kelly Rohrbach and has previously dated Erin Heatherton and Toni Garrn.
Despite all of the latest speculation and chatter about Chelsey, someone in the actor's camp says everyone is reading too much into the evidence. An insider tells Page Six Leo is too busy helping the world and doesn't have time to romance anyone.
"It's not true," says the source. He isn't spending time with anyone. Most of his time lately has been in places like Indonesia, trying to help save the ecosystem."
Leonardo recently sent passionate tweets about Indonesia's ailing rain forests, which prompted a response from Indonesia's minister of the environment and forestry, Dr. Siti Nurbaya Bakar.
Bakar explained that she agrees with the actor's concern over Indonesia's palm oil plantations putting its natural wildlife at risk, but his comments could result in Leo being banned from entering the country in the future.
"My view is that DiCaprio's concerns are both sincere and substantial, and he has certainly acted in good faith," the minister told ForestHints.news.
She added, "In fact, we largely share his concerns on this matter. In light of this and to reciprocate his sincerity and good intentions, I am open to working together with DiCaprio in a joint effort whereby both of us can have our concerns addressed, including those that pertain to the Leuser Ecosystem."
Leo visited the Indonesian island of Sumatra in March and told his social followers that the palm oil industry was destroying species in the Leuser Ecosystem. This includes Sumatran elephants, tigers and orangutans.
The actor said these animals were dying due to the slash-and-burn techniques that plantations regularly employ to clear portions of the rain forests.