David BowiePhoto: Getty Images

Since David Bowie's passing early this week, fans all over the world have been mourning the late, great, music icon -- including many of your favorite late night TV show hosts. Jimmy Fallon, Stephen ColbertConan O’Brien, and more all paid tribute to Bowie in one way or another.

On "The Tonight Show Starring Jimmy Fallon," Jimmy said some touching words about Bowie, revealing that they would e-mail each other jokes sometimes. Check out what he had to say:

"I'd like to say, Rest in peace, David Bowie. Great artist, one of a kind singer, songwriter, actor, fashion icon, mad genius who also had one of the greatest senses of humor of anyone I've ever met. We would actually email each other jokes every now and then. He was brilliant and sharp and dark and funny. We were just talking about him last week. We wished him happy birthday, showed a clip of his video and now he's not with us anymore."

In 2012, Jimmy actually dressed up as a mixture Bowie (his Ziggy Stardust character), and Tim Tebow on "Late Night with Jimmy Fallon." (pictured above)

Conan O'Brien has interviewed David Bowie many times over the years. So in tribute to the legendary musician, he showed a montage of all of their interviews over time. He also said along with it: 

"Everyone found out that David Bowie passed away yesterday -- incredibly sad news. He was on our show several times over the years, and the man was always outstanding. People are remembering today what a phenomenal musician David Bowie was, and of course that was the case. He was just mind-blowingly talented. But in my experience he was also an incredibly nice person. He was fun. He was always funny. And we wanted to take a second here and just look back at a few of the fun moments I had with David Bowie over the years."

At the end of "The Late Show," host Stephen Colbert ended things with a musical tribute from EL VY and Jon Batiste, who performed a version of Bowie's hit song "Let's Dance." Introducing the performance, Colbert said, "Before we go, right now in honor of the great David Bowie, here's a special performance from our musical guest EL VY."