"Almost Too Early For Christmas" by Jimmy Fallon with Dolly Parton If you're the type of person who puts on Christmas music on Nov. 1 (guilty), this is the song for you. Jimmy Fallon and Dolly Parton teamed up for the comedic song "Almost Too Early For Christmas."