Nina Agdal (2016-2017)
A summer romance that nearly stretched a full year, Leo's relationship with Sports Illustrated swimsuit babe Nina Agdal kicked off in 2016, just after she turned 24. After canoodling at Cannes, the pair frolicked in Montauk, vacationed in the Bahamas, and jetted off to Tulum for the holidays. The Danish model rang in the big 2-5 in March 2017 and by May the affair was officially dunzo. She moved on with Jack Brinkley-Cook, of course, but they parted ways at the end of 2021.