Colbert’s appearance on the show is said to have been in the works for some time and was apparently orchestrated by his new ...