By Christopher Rosen
Updated May 13, 2015 at 12:00 PM EDT
Credit: CBS

Adam Sandler said goodbye to David Letterman on Tuesday night with a special tribute song. “I’ve been trying to write this song for you for the last … whenever!” Sandler said before performing the track, which included references to Julia Roberts, Jay Leno, Les Moonves and Stephen Colbert. It might be the best thing Sandler’s done in years (or at least since the SNL 40 digital short). Watch above. Full lyrics are below.