Johnny and Vanessa: How a Hollywood rebel found 'Paradis' in France
They then met up again four years later in 1998 in Paris, whilst Johnny was filming the Roman Polanski movie The Ninth Gate.
This time Vanessa described the meeting as un coup de foudre, or love at first sight.
Johnny's feelings were mutual: "I saw her across a room and I thought: "What's happening to me?
"It was one of those instant connections. You have this feeling – I can't really explain what it was"