You're right - Kimmel talked about it in his monologue the night before. He actually gave a really great tribute to Letterman and then told viewers that they were running a rerun on Wednesday, but not to watch it, but to tune in to Letterman instead.