Since Kate has come up a few times as topic of conversation, for those fans out there, she is on Letterman tonight.