Christmas Is Coming is a traditional English Christmas carol and nursery rhyme. It was popularized in the early 1960s in an album by the Kingston Trio, and again in the late 70s by John Denver and the Muppets on The Muppet Show .