The former White House press secretary's cameo was Colbert's idea, and they arranged to maximize the surprise factor through Chris Licht, the Colbert producer who knew Spicer from his background in news.