Bar Refaeli (2005-2011)

Despite the fact that they were famously on, off, then on again during their run, Leo's relationship with Israeli model Bar Refaeli remains one of his longest to date (maybe those little "breaks" is why). They began dating in the later half of 2005 after meeting at a party for U2 in Vegas. She was 20. Over the next five-ish years, they attended galas together, traveled from France to Mexico to Israel, and caught plenty of Lakers games courtside. When they finally parted ways for good, it was in the spring of 2011, just ahead of Bar's 26th birthday.

7 of 8