I've lived in Paris (12 million people) for 10 years - but I grew up in Montreal (3.5 million people). Montreal has better nightlife than Paris, and it's no contest.