V minulosti přitom žil také s brazilskou krasavicí Gisele Bündchen.
Čtyřiatřicetiletá hvězda Titaniku potkala modelku během dovolené na španělské Ibize a ihned si obě celebrity padly do oka. Anne proslula svými fotkami pro prestižní časopis Sports Illustrated.

Bulvár přitom Leonarda v posledních týdnech spojoval s herečkou Cameron Diaz či zpěvačkou ze skupiny Pussycat Dolls Ashley Roberts.
Partnerku se mu pokoušel najít také jeho kamarád režisér Guy Ritchie v londýnském klubu Whisky Mist. „Leo upozornil ochranku na dívky, které se mu líbí, aby je pustila k němu. Bouchal pak jedno šampaňské za druhým a nechal se dívkami zahalit,“ uvedl zdroj z nočního baru.