Possible Clues:

• City where Yo-Yo Ma was born
• City of the Seine
• "We'll always have __": Rick, to Ilsa, in "Casablanca"
• Helen's captor
• 1924 Olympics locale
• Capital city
• Moulin Rouge city
• Sorbonne setting
• Moulin Rouge locale
• City of Lights