It is a metaphorical sentence, "We'll always have Paris," he says, meaning they'll always be together in their memories.