Adam Sandler paid tribute to David Letterman on Tuesday night’s show.

Sandler penned and performed a moving song about Dave and what he meant to him. It really was a genuinely heartfelt performance:

The final episode of the Late Show With David Letterman will air next week – Wednesday 20th May.