A longtime major figure of NBC and MSNBC’s political coverage, Mr. Todd became less omnipresent in recent years.

In an interview, the Monty Python veteran looks back on his experiences performing in the revered sketch troupe and touring ...