Eva Herzigova
Leo dikhabarkan menjalin cinta dengan model Czech, Eva Herzigova pada tahun 1998, selepas bertemu dengannya di tayangan perdana The Man in the Iron Mask. Hubungan rapat mereka tidak disahkan, tetapi sumber menyatakan yang pasangan ini berkait rapat selama dua bulan, ketika Eva sudah berkahwin dengan drummer Bon Jovi, Tico Torres.
