It will be McCain's 13th visit to the CBS program but his first since he angered Letterman by canceling last month.
Letterman was unhappy when McCain sat for an interview with Katie Couric instead of him on Sept. 24.
At the time he said he first felt like a "patriot" to let McCain off his commitment to deal with the economy but "now I'm feeling like an ugly date."
A McCain spokeswoman said at the time that because of the economic crisis, the campaign "felt this wasn't a night for comedy."
On the Net: