WATCH: Conan O'Brien Remembers the 'Always Funny' David Bowie

While fans the world over are still reeling over the death of their icon, Conan O'Brien chose to remember David Bowie not for his incredible musical legacy, but his incredible sense of humor.

"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 reminisced. "But in my experience he was also an incredibly nice person. He was fun. He was always funny."

Below, take a look at Sheki Stardust from his frequent appearances on Late Night over the years: