O'Brien also remembers something else: his generosity.
On Tuesday night's broadcast of "Conan," O'Brien recalled a time a few years ago, when he was feeling low after going through "publicly kind of a bump in a road."
Out of the blue, Williams sent him a bicycle, but it wasn't just any old bicycle.
Watch the video above for an unforgettable story as well as a few clips of Williams' most memorable appearances on Conan's late-night shows over the years.
ALSO ON HUFFPOST:
Don’t be the last to watch the viral video everyone is talking about. Learn more