The notoriously private Wolf of Wall Street star never even confirmed he was dating Toni, but it's believed they had been together around two years or so before separating.
A source confirmed the split to Us Weekly but reps haven't commented.
Leo, 40, may be one of the biggest movie stars in the world but he's always managed to keep his private life fairly under wraps, rarely walking the red carpet with girlfriends or even talking about them.
Past high profile relationships have included Gisele Bundchen, Blake Lively and Bar Refaeli.
Meanwhile, gorgeous Toni, 22, appears in the latest issue of GQ magazine where she talks about wanting a family in the future.
"I'm a family person, and I always wanted four kids. But we'll see. We'll start with one at some point, I don't know."
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!