The actress told The Observer that she and her long-term boyfriend Johnny Depp were impressed when they first read the script for the movie.
Paradis said: "We were all saying, suddenly, when it was made, that it was sort of the best of the French and the British types of these films, which is rare, and why it works.
"Even when I was reading the script, my partner said, 'This is amazing, this could be great'."
She added: "It reminded us of the best old films - Cary Grant, Audrey Hepburn. And Pascal Chaumeil was directing, so I knew I wanted it."
> Click here to read our interview with Vanessa's co-star Romain Duris