Helena Christensen

The supermodel is rumoured to have dated the actor in 1997, when she was 22, around the time of the release of his hit movie 'Titanic'. They appeared together at numerous parties.