Eva Herzigova
Czech model Herzigova met DiCaprio in 1998 at the premiere of The Man in the Iron Mask. Allegedly, they had a steamy affair for a couple of months but it was slightly complicated. Herzigova didn’t allow her marriage to Bon Jovi’s Tico Torres to stop her from pursuing the future Oscar winner.

Meanwhile, Leo didn’t have any qualms about sleeping with another man’s wife. Sources described their short connections as ‘brief’ but ‘intense.’ It won’t surprise anybody that she eventually divorced Torres but she remarried. Now she enjoys a life of luxury in Italy with her billionaire husband (via Fame Chain).