Late-night hosts weren't able to pay tribute to Robin Williams on their shows Monday night, as their programs taped prior to the news of his death. But they made up for that on Tuesday's shows with emotional messages in honor of the actor and comedian who touched so many lives, including their own.



"He was one of a kind, one in a million. He's, like, unbelievable," "Tonight Show" host Jimmy Fallon said, his voice shaking with emotion. The late-night host, known for his impeccable impersonations, then offered his portrayal of the frenetic star to much applause.

"He was like the Muhammad Ali of comedy," Fallon added. He ended his tribute by standing on his desk, in reference to Williams' Oscar-nominated role in "Dead Poets Society," and declared, "Oh, captain, my captain, you will be missed."

TODAY's Natalie Morales on Wednesday called Fallon's homage to the beloved actor a "fitting tribute."

WATCH: TODAY discusses Fallon's tribute

Conan O'Brien also offered moving words about the late actor, whom he called "the best talk show guest ever," on Tuesday's "Conan." The host shared with fans and sidekick Andy Richter a sweet tale about how when O'Brien was publicly going through "a bump in the road" five years ago, Williams sent him "the most absurd bicycle you'd ever seen" to cheer him up.

Trending stories,celebrity news and all the best of TODAY. This site is protected by recaptcha

Related story: Henry Winkler on young Williams: 'You knew you were in the presence of greatness'

And to give his viewers some laughs after the emotional talk, O'Brien offered up a few clips from Williams' various visits to the host's late-night shows, some with not-safe-for-work language. (Put those headphones on!)

Though O'Brien offered a full tribute on Tuesday's show, he did address the actor's death on Monday's episode. In fact, he broke the news to his studio audience.

"Late Night" host Seth Meyers talked about how when he was younger, he worked in a video store and would rent Williams' stand-up albums regularly. "He brought me a great amount of joy," the former "Saturday Night Live" star said.

"The saddest part of this is that Robin was battling depression," Meyers also noted. "If there's anything we can do to honor his memory, I would hope it would be to use this opportunity to educate us more about this affliction."

Several of the other popular late-night programs are in reruns this week, but the shows and their hosts still found ways to remember the actor.

Related story: More than Mork: 6 hidden gems from Robin Williams

"The Daily Show With Jon Stewart" offered a collection of videos featuring Williams visits to the show, under a sizable section on the homepage titled "Remembering Robin Williams." Stephen Colbert shared a "rest in peace" banner on his website.

WATCH: Williams' death shines spotlight on depression

Several offered their thoughts and remembrances on social media:

For information on suicide prevention, visit the National Institutes of Health's website.

14 photos Slideshow Robin Williams, 1951-2014 "Na-nu Na-nu" and "O Captain, my Captain": Robin Williams will best be remembered by the characters he played and lines he delivered.

Follow Anna Chan on Google+.