Bar Rafaeli
The Sports Illustrated model met Leo at a party in Las Vegas and had an on-off five-year relationship that ended in 2009 -when she turned 25-. The Israeli supermodel told L'Isha magazine about the split: "I came to understand a lot of things about myself. I worked on myself [and] I grew up. I didn't know what 'alone' was like. Today I know that a relationship can work only if you know you can be alone and you are not afraid. Today I'm not afraid of being alone."