Updated

Bill Murray gave David Letterman a truly sweet send-off on the late-night host’s penultimate show Tuesday night, popping out of a cake to kick off his final appearance on "The Late Show."

NEWS: David Letterman's Final 'Late Show' Guests Revealed: See Who’s Stopping By!

Pulling off a stunt that only Bill Murray could get away with, the comedian emerged from the cake and fell to the ground before wrapping Letterman in an icing-covered bear hug.

The comedian, who appeared on Letterman’s first "Late Show" in August 1993, then walked into the crowd, smearing cake and icing on a few audience members and even offering a messy fist bump to Letterman’s bandleader Paul Shaffer.

Murray then took swigs from a bottle of vodka with Letterman, urging him to "cannonball" it, (a "Caddyshack" reference.)

David Letterman’s final episode of "The Late Show," which is being billed as "an hour filled with surprises, memorable highlights, the show’s final Top Ten List and more," airs Wednesday, May 20 on CBS.

WATCH: Inside David Letterman's Last 'Late Show': How the Late-Night Legend Will Say Goodbye