Possible Clues:

• 'Gay' city
• France's capital, humorously
• "Gay" city of song
• French city, in song
• ''Gay'' city
• French capital, in song
• "Gay" capital of song
• City of song
• City in 'Fifty Million Frenchmen'
• Gay ___