David Bowie photographed during an interview with host Conan O'Brien in 1999 Credit: Lesly Weiner/NBCU Photo Bank

Gone, but forever remembered. David Bowie was the subject of a host of tributes on late-night television shows on Monday, January 11, with hosts such as Jimmy Fallon and Conan O'Brien sharing memories and insights into the music idol's character.

The "Starman" singer passed away on Sunday, January 10, at the age of 69, after an 18-month battle with cancer. And as the world continued to struggle to come to terms with the news of the music legend's passing, his life was honored by an array of late-night presenters.

Visibly shaken, an emotional Fallon started his show with a minute-and-a-half-long somber discussion about the shock he felt at the news of Bowie's death.

"He was a great artist," Fallon said, turning away as for a moment as he struggled with his emotions. "One of a kind singer, songwriter, actor, fashion icon, mad genius who also had one of the greatest senses of humor of anyone I'd ever met."

The comedian then went on to reveal that he and Bowie would trade jokes via email every so often, before admitting that he'd drawn a blank when it came to thinking of something funny to say during this tribute.

"So, I'm just gonna email you, David Bowie, and if you could check your email in space or in heaven, or wherever you are. You don't have to email me back," he added, with a sad smile.

Bowie's love of laughter was also shown during O'Brien's tribute. "He was an incredibly nice person," the sad-faced comedian recalled. "He was fun and always funny."

The presenter then showed a montage of his best moments with Bowie through the years  including an unforgettable clip where he sings a lullaby in his own, inimitable style.

Watch the heartwarming montage in the clip above.

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!