Toby Keith and Willie Nelson will perform humorous holiday songs on an upcoming television special hosted by Comedy Central funnyman Stephen Colbert. 'A Colbert Christmas: The Greatest Gift of All' will feature Keith singing 'Have I Got a Present For You,' while Nelson will duet with Colbert on 'Little Dealer Boy.'

Elvis Costello, John Legend and Feist have also been tapped to perform on the special holiday show. It premieres November 23 at 10 PM ET on Comedy Central, with a DVD expected in stores two days later. A portion of the proceeds from the DVD will benefit Feeding America (formerly America's Second Harvest).