Christmas is ready early for fake-news fans, E! Online reports. Stephen Colbert's musical holiday special is already in the can and will air November 23. Jon Stewart, Toby Keith, Willie Nelson, and Elvis Costello will be among the stars joining Colbert in crooning holiday-themed favorites including Hanukkah and Little Dealer Boy. (More The Colbert Report stories.)