David Letterman made his first late-night appearance since retiring, as part of Jimmy Kimmel's week in Brooklyn.