Here are some great tips on how to chill Champagne so that it keeps its wonderful flavour and longevity.
Chilling your Champagne wines in the freezer will ruin their aromas and flavours, so plan ahead with buckets of ice and coolers for chilling.
The Champenois (Champenois is a language spoken by a minority of people in Champagne in France) often use large coolers that take several bottles at a time to chill their Champagne wines.
In a Champagne bucket: A bottle from your cellar plunged into a mixture of water and ice should reach the right temperature in 15 to 20 minutes.
In the refrigerator: Lie the bottle down on the bottom shelf for three or four hours before serving; you can leave it there even longer, provided that the temperature remains constant; this way you will always have a ready chilled bottle to hand.
Champagne is best drunk chilled but never iced.
The younger and livelier the Champagne, the cooler it should be served (8ºC). A mature or vintage Champagne will be perfect at 10ºC. Over-chilling will mean that the wine is too cold to release its aromas and flavours.
Article on How to Chill Champagne taken from Le Champagne.com.