"Deck the Halls" (originally titled "Deck the Hall"), is a traditional Christmas, yuletide, and New Years' carol. The melody is Welsh dating back to the sixteenth century, and belongs to a winter carol,