Champagne house Nicolas Feuillatte has signed a multi-year deal to be the official partner of Cirque du Soleil.