It’s not clear when Colbert himself agreed to book the episode, but while interviewing Elsbeth co-star Wendell Pierce on The Late Show in February, the host said he had been telling his CBS bosses that he very much wanted to make an appearance on Elsbeth,

The dust has now settled on news of The Late Show with Stephen Colbert being cancelled, and — with questions remaining over the real reason for the cancellation — the other late night hosts including Jon Stewart, John Oliver, Jimmy Kimmel, Seth Meyers, and Jimmy Fallon have all shared their thoughts on the situation.