Stephen Colbert’s first holiday special, A Colbert Christmas: The Greatest Gift Of All, premieres this Sunday, November 23 @ 10 p.m. on Comedy Central.

Grammy-winning R&B star John Legend on A Colbert Christmas.

Country star Tobey Keith on Stephen Colbert’s Christmas Special.