The Colbert Report presents a holiday-themed music week starting tonight with guest appearances by Diana Krall and Elvis Costello and running through Thursday. The show’s humble host will be joined by musicians on Christmas classics (and a deeper cut with Michael Stipe, how very fitting) throughout the week). The show airs at 11:30 p.m. EST on Comedy Central and the video clips will be available for viewing the following day on the Colbert Nation site.

Monday, December 10

Stephen performs “Have Yourself A Merry Little Christmas” with Diana Krall and Elvis Costello.

Tuesday, December 11

Stephen performs “Baby It’s Cold Outside” with Audra McDonald.

Wednesday, December 12

Stephen performs “Good King Wenceslas” with Michael Stipe.

Thursday, December 13

Stephen performs “Happy Xmas (War Is Over)” with Jeff Tweedy, Mavis Staples and Sean Lennon.