Possible Clues:

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