Canadian icon Celine Dion was celebrated on stage Monday when she made a surprise appearance to kick off Paris Fashion Week.