Here's puzzle master and logician Raymond Smullyan on the Tonight Show from 1982. It starts a bit awkwardly but gets good around the five minute mark. Smullyan died last week (I posted about it here).
[via]
Raymond Smullyan on the Tonight Show 1982
