Iako o njegovim avanturama s manekenkama Alyce Crawford i Kendal Schuler javnost sve zna, i to mu nimalo ne smeta, čini se kako one dvije ipak ne mogu zadovoljiti Leonardov nezasitni apetit.

Tako se glumac uz njih počeo i viđati s trećom ljepoticom. Njeno je ime Madalina Ghenea i poznata je manekenka, podrijetlom iz Rumunjske.

Leonardo i lijepa Madalina navodno su proveli strastveni vikend u Sydneyu gdje on snima film The Great Gatsby.