To celebrate, Murray didn't just walk out on stage. Instead, he jumped. Out of a cake. Dressed in a blue jumpsuit and goggles, and covered head-to-toe in white cream icing, Murray then marched up to Letterman and gave him a big bear hug. Suit now smeared with cream, Letterman nonetheless didn't bat an eye but instead was left just grinning.
The antics all unfolded to the sounds of Paul Shaffer and the CBS Orchestra dishing out a blustery version of the Band's "Chest Fever." Murray also gave the audience a taste of what Dave got before taking his seat. And yes, smearing the upholstery as well.

After chatting about Caddyshack and other topics, Letterman then aired a montage of Murray's many appearances on the show, which included cooking, drinking, getting beat up, more drinking and dressing as Liberace. "You're the best," Letterman (suit still smeared) said at the conclusion.