Leo and Toni dated from May 2013 to December 2014 and were spotted on multiple tropical getaways during their time together, including Cannes, Spain, Mexico, and Bora Bora. After they broke up, Toni rebounded with NBA player Chandler Parsons.
(For those counting at home, that's nine models Leo has dated who have walked the runway for Victoria's Secret).