How All the Late-Night Hosts Have Paid Tribute to David Letterman

Fallon took some time out of his show on Monday night to pay tribute to Letterman. Among many anecdotes, he talked about how his eighth-grade teacher predicted he would take over for Letterman one day. He also talks about the first time he was a guest on Late Show. Though Fallon said he doesn't know how to describe him, he did a great job of summarizing Letterman's smart, yet stupid, brand of comedy.