The late music legend David Bowie was a frequent guest on “Late Night with Conan O’Brien.” So, in honor of his passing, the talkshow host picked some of his favorite Bowie moments to share during a special segment of his Monday night show.

Grab some tissues, and behold the wonderfully sweet dynamic these two friends developed over the years.

“He was mind-blowingly talented… In my experience, he was also an incredibly nice person. He was fun, he was always funny.” -Conan O’Brien

We couldn’t agree more, Conan! How did you feel when you heard the unfortunate news? You can let us know in the comment section below.