They met the Deauville Film Festival in 1998, after he took a shine to her while watching her in The Mask of Zorro and asked his publicist to arrange a meeting; pictured 1999