Stephen Colbert and John Legend was featured in the movie A Colbert Christmas: The Greatest Gift of All!.