“Tonight Show” host Jimmy Fallon got choked up during his tribute to the late Robin Williams on Tuesday night’s show, which featured a clip of Williams’ first appearance on the “Tonight Show” with Johnny Carson.

Here’s the video: