McCain on Letterman Video

appeared onlast night, apologizing for dissing the late night television host last month. McCain humbled himself immediately, saying: "I screwed up, what can I say?" Trying to lighten the mood he went on to offer up: "Look at all the conversation I gave you."

Letterman got much mileage out of McCain's last minute cancellation. He ranted when his staff discovered the candidate was down the street sitting for an interview with Katie Couric.

At one point Letterman asked the presidential hopeful, "In your gut, in your stomach, if I was to run upstairs and wake you in the middle of the night and say 'John, is Sarah Palin really the woman to lead us through the next four, eight years - through the next 9/11 attack?'"

McCain replied: "Absolutely. She has inspired Americans. That's the thing we need."

Check out the video clip below. McCain hit the Al Smith Dinner comedy roast afterward. VIDEO HERE.