Erin Heatherton (2012)
Just before that, he had a year-long relationship with then 22-year-old Victoria's Secret Angel (and Toni's catwalk colleague), Erin Heatherton. The two were first spotted romping around Sydney while Leo was filming The Great Gatsby over in Australia, and though they had a few more international adventures together, they split because "the timing wasn't right." We mean, is it ever with him?