16. John Cleese: July 6, 1988. Promotes "A Fish Called Wanda."
17. Michael Palin: July 19, 1988. Promotes "A Fish Called Wanda."
With a closing Network Time Killer featuring Al Hirt.

Part 1, 1982, here:    • Video  
Part 2, 1983, here:    • Monty Python on Letterman, Part 2: 1983  
Part 3, 1984, here:    • Monty Python on Letterman, Part 3: 1984  
Part 4, 1985, here:    • Monty Python on Letterman, Part 4: 1985  
Part 5, 1986, here:    • Monty Python on Letterman, Part 5: 1986  

To come:
Monty Python on Late Night, Part 7: 1989
18. Terry Gilliam: February 28, 1989

Monty Python on Late Night, Part 8: 1991
19. Michael Palin: June 28, 1991

Monty Python on Late Night, Part 9: 1992
20. Michael Palin: December 8, 1992

Monty Python on Late Night, Part 10: 1993
21. Michael Palin: April 1, 1993
22. Eric Idle: April 16, 1993