Mel Brooks will pay tribute to Sid Caesar on ‘Conan’

Sid Caesar had a profound influence on the comedy aspirations of young Conan O’Brien. And on Tuesday, he’ll have Caesar’s former colleague Mel Brooks on “Conan� to discuss the comedy master, who died last week at age 91.

The day Caesar died, O’Brien took a few minutes on his show to pay tribute to the man who he says inspired him to get into comedy. It was a fateful trip with his father to the Hearthstone Plaza in Brookline, Mass., to see “10 From Your Show of Shows,� a feature-length compilation of the best sketches from Caesar’s NBC sketch comedy show from the 1950s.

PHOTOS: Sid Caesar | 1922 - 2014

“When it was over, I thought to myself: ‘I don’t know what that guy’s doing, but I want to do that,� O’Brien said on his show.

Now, O’Brien will get a chance to further explore his idol’s legacy with Brooks, one of the writers from “Your Show of Shows.� Working on the show was one of Brooks’ earliest jobs in show business, alongside other future comedy stars Carl Reiner and Neil Simon. When “Your Show of Shows� ended in 1954, Brooks followed Caesar to his next show, “Caesar’s Hour.�

PHOTOS: Celebrities react to Sid Caesar’s death

Caesar later made an appearance in Brooks’ TV series “When Things Were Rotten� and had a role in the Brooks’ feature film “Silent Movie.�

Brooks will be O’Brien’s guest for most of the hour, meaning that the discussion will be more substantial than the usual late-night segment, and probably a bit closer to O’Brien’s long-form digital series “Serious Jibber Jabber.�

In fact, Brooks has already been a guest on “Serious Jibber-Jabber,� discussing his own long comedy career with O’Brien last October.

ALSO:

Celebs in New York lose their $100 bets with Jimmy Fallon

Sid Caesar dies at 91; comedy giant of the small screen

Sid Caesar: Five TV clips that demonstrate his comic genius