DiCaprio recently split from Gossip Girl star Blake Lively, though the two plan to "remain friends" in spite of the separation.
Now, the Titanic star is said to be seeing Alyce Crawford, a 21-year-old who has appeared Australia's Next Top Model.
The two have reportedly been spotted meeting up at the actor's hotel in Australia, where he is shooting The Great Gatsby.
However, Crawford told Australia's Daily Telegraph that the two are simply friends.
"[We] have a lot of mutual friends and he seems really nice," Crawford said. "We're just friends."
DiCaprio was first linked romantically with Lively in May while attending the Cannes Film Festival.
Lively was recently spotted enjoying sushi with her Green Lantern co-star Ryan Reynolds.
Watch the trailer for Leonardo DiCaprio's J Edgar below: