Monday night’s episode of Conan ended with a stunned Conan O’Brien breaking the news to his studio audience that Robin Williams had been found dead. On Tuesday, O’Brien paid more personal tribute with the story of how, in the wake of the host’s departure from The Tonight Show in 2010, Williams bought him the strange gift of a bicycle.

The tribute concluded with an old clip from Late Night with Conan O’Brien, in which O’Brien called Williams ‘the best talk show guest in the world,’ a sentiment the host still agreed with years later.