“The problem with shooting in Paris is, it's been shot to death. When you're in it, you already think you're in a movie, so how do you get away from that feeling, and give some frisson to the viewer?”