David Letterman's 22-year run as host of The Late Show will come to a close on Wednesday. But before Letterman was a host at CBS, he cut his teeth as host of Late Night on NBC -- a job Jimmy Fallon knows well.
During Monday's Tonight Show, Fallon bid an emotional goodbye to Letterman, thanking him for paving the way in late-night talk shows.