Credit: Team Coco

When Conan O’Brien paid tribute to Robin Williams on his show Monday night, the talk show host had just learned that the famed comedian had passed away and was likely the first to break the news to some of his studio audience. For Tuesday’s show, O’Brien took some time to give Williams a proper tribute.

With co-host Andy Richter, O’Brien showed a selection of clips from the times he’d interviewed Williams—and shared a story about a ridiculous Irish-themed bicycle the actor had bought him to cheer him up after O’Brien lost The Tonight Show in 2010.