January 12, 2016 10:10 AM

As the world mourned the loss of David Bowie, late-night hosts took to the airwaves with heartfelt tributes to the late icon on Monday.

A somber Jimmy Fallon honored Bowie near the top of The Tonight Show, reflecting on the man he got to know first-hand.

“Before we begin, I’d like to say, rest in peace, David Bowie,” said Fallon. “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.”

Fallon continued, “We would actually email each other jokes every now and then, and 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.”

Despite saying he couldn’t do Bowie justice with a joke in his honor, Fallon managed to fit in a sweet and light-hearted message.

“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 can check your email in space or heaven or wherever you are, you don’t have to email me back,” he shared, drawing laughs. “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.”

Then Fallon told the audience to download Bowie’s "fantastic" new album, Blackstar, which dropped on Friday.

Meanwhile, Conan O’Brien found a special way to capture Bowie’s charm and wit.

“Obviously this is a very sad day,” the Conan host said. “Everyone found out that David Bowie passed away yesterday – incredibly sad news.”

O’Brien added, “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.”

Among the highlights: Bowie joking about his famous birthday twin, the late Elvis Presley.

“Yeah, we were drinking buddies – way back,” Bowie quipped in the throwback clip. “I used to fly over to Memphis and we’d go out for the night on the raz, big Cadillac.”

“Is there any truth to any of this? No,” O’Brien said while laughing.

Earlier on Monday, Bowie – who died at the age of 69 on Sunday after an 18-month cancer battle – was celebrated at a street party in London and makeshift memorials across the world as celebrities shared poignant memories of the singer.

You May Like