Demi Moore
Moore and DiCaprio never confirmed that they had a fling in 1997 but the media captured them enjoying dinner together. This may seem innocent but they appeared to have an intimate connection. Moore was in the middle of her marriage with Bruce Willis, but the pair had a rocky relationship over the years.

Paparazzi accused Willis of cheating on Moore with his Sunshine co-star, Liv Tyler. The future Lord of the Rings star played Willis’s daughter in the sci-fi blockbuster so this was a bit weird. This also proved DiCaprio’s growing reputation as a lady’s man and a seducer of some of the world’s most desirable women (via The Mirror).