The late David Bowie appeared on Conan’s old talk show several times throughout the ’90s and ’00s. Though the former’s hairstyles changed, his effortlessly charming, enjoyable demeanor remained constant. “People are remembering today what a phenomenal musician David Bowie was, and of course that was the case. He was just mind-blowingly talented,” Conan says, above. “But in my experience he was also an incredibly nice person; he was fun, he was always funny.” Not to mention, he also had a pretty great Tom Brokaw impression. Enjoy.