Frumosul model de origine germană din Brasilia a fost cel mai aproape de a-l „îmblânzi” pe aventurierul actor. Relaţia lor longegivă de cinci ani ce părea că se va finaliza cu o nuntă, s-a terminat brusc în 2005, nu înainte de a fi incluşi pe lista celor mai frumoase cupluri din lume.
Demi Moore 1998 şi 2002
Este una dintre cele mai controversate relaţii ale actorului, din cauza statului actriţei. La vremea respectivă, Demi Moore era căsătorită cu Bruce Willis, ce pare să valideze circumstanţele în care se află şi acum.
Sienna Miller 2005
Când relaţia cu Gisele părea că se deteriorează pe zi ce trece, Leo şi-a găsit alinarea în braţele Siennei Miller, într-un club din L.A., Mood Nightclub. Întâlnirea dintre cei doi se pare că a pus punct relaţiei actorului cu faimosul model german.