Leonardo DiCaprio's Dating History, From Naomi Campbell and Gigi Hadid to His Latest Fling

DiCaprio was spotted enjoying the company of Victoria's Secret model Erin Heatherton in 2011. The two were seen touring the grounds of Sydney's historic Vaucluse House in December of that year and took their love to the beaches of Mexico, Hawaii, and LA — of course, they hit the streets of NYC on bikes together as well. The two dated for a little over a year before splitting in 2012, reportedly due to DiCaprio's schedule while shooting "The Wolf of Wall Street."