Kate Walsh visits the Late Show with David Letterman in NYC