1992: Robert De Niro In the early 90s, Naomi was briefly linked to Hollywood star Robert De Niro, but the model was tight-lipped on rumours around their rumous. Exes: Oscar winner Leonardo, known for his penchant for models and never-ending list of celebrity romances, is thought to have enjoyed a brief fling with Naomi in the mid-90s Still pals: The …