A shakeup to CBS's late-night programming is underway.

During the episode, the hosts played a fun game while discussing celebrity guests they had kissed on camera over the years.

As a farewell to the host, whose final show airs May 21, the actress had writers from her former show Veep write dedications to him that her character would say.