He was a frequent guest on Late Night with David Letterman and the Late Show with David Letterman .
He was often a guest on Late Night with David Letterman and the Late Show with David Letterman .