Jimmy Fallon, Stephen Colbert & Other Late-Night Hosts Pay Tribute to David Bowie

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Jimmy Fallon
, Conan O’Brien, Trevor Noah, and Stephen Colbert all paid tribute to David Bowie, who died Sunday after an 18-month battle with cancer, during their late-night shows on Monday evening.

"Before we begin, I'd like to say, 'Rest in peace, David Bowie,'” Fallon, host of NBC’s The Tonight Show, told his audience. “[He was a] 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.”

Fallon famously impersonated Bowie, even creating a character which was a mixture of Tim Tebow and the singer back in 2012.

WATCH: David Bowie Dies at 69 After Battle With Cancer

“I was trying to think of something funny to say, but it just wouldn't come out right, so I'm just going to email you, David Bowie, and if you check your e-mail in space or heaven or wherever you are, you don't have to e-mail me back,” he added. “In fact, don't. It'd be weird for me. Don't even consider it. Just read it and enjoy what I put in there. But we should all celebrate him for all the fantastic work he's done."

O’Brien honored the late icon by showing a montage of clips from the many years of interviews with Bowie.

"Obviously this is a very sad day," he said before the footage rolled. "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."

Noah, who took over The Daily Show last fall, ended the show with a tribute to the 69-year-old musician by sharing a bit of Bowie’s own words.

“I guess everybody heard the news and it hit us all in different ways," he said before playing a clip of Bowie. "So, in remembrance and I guess to remember the man, David Bowie. Here it is, your moment of zen."

"The other thing I would say is that if you feel safe in the area you're working in, you're not working in the right area. Always go a little further into the water than you feel you're capable of being in," Bowie explained. "Go a little bit out of your depth, and when you don't feel that your feet are quite touching the bottom, you're just about in the right place to do something exciting."

WATCH: ‘HIMYM’ Actress Cristin Milioti Cover David Bowie’s ‘Changes’ in Off-Broadway Performance

Colbert ended The Late Show with a musical tribute. EL VY and Jon Batiste teamed up for a special rendition of the hit single, “Let’s Dance.”

As the world continues to mourn the loss of the Bowie, his close friends are sharing details of his final days. Watch the video below to see how he said goodbye to the ones he loved.

Related Gallery