Celebrities like Tan France and Stacey Solomon have already started decorating for Christmas, with varying opinions on when is too early. Traditionally, decorations should go up on the first day of Advent, falling on Dec. 1 this year.