Toby Keith and Willie Nelson will be a part of Stephen Colbert's holiday special this year. A Colbert Christmas: The Greatest Gift of All! will air Nov. 23 on Comedy Central. Most of the songs were written by Daily Show executive producer David Javerbaum and Fountains of Wayne bassist Adam Schlesinger. Colbert and Nelson will perform "Little Dealer Boy." Other musical guests include John Legend, Elvis Costello and Feist. Jon Stewart also appears for a duet with Colbert on "Hanukkah." A DVD of the special will be released on Nov. 25, with proceeds benefiting Feed America.