David Bowie Remembered Fondly by Conan, Jimmy Fallon (Video)

David Bowie was not only a rock and roll legend. He was also an unforgettable talk show guest.

Conan O’Brien on Monday said that Bowie wasn’t just a phenomenal musician, but also an “incredibly nice person,” then shared a selection of clips from his many appearances on Late Night With Conan O’Brien.

The Tonight Show‘s Jimmy Fallon also spoke highly of the “Space Oddity” vocalist, whom he said shared jokes with him over email:

Watch the segments above, then sound off in the comments.