I thought I'd do a little research and share the results with you. Deck the Halls is based on a Welsh song called Nos Galan dating back to the 16th Century. The Welsh version was a New Year song which makes it particularly appropriate for January's theme. The English words were written by a Scottish musician in 1862.
On to stitching. This song provides so many ideas for our stitching. You could chose the words Deck the Halls or Fa, La, La for a typographic design such as this one: