In the clip above, Tina says that while she was doing the Bazaar shoot she thought, "Yeah, I look like this!" ... then they turn the wind machine off.

Below, she explains that her daughter is now old enough to pick her own Halloween costume, so the days of stuffing her in a ham sandwich costume and laughing at her are over. Tina doesn't want her to go as a "Barbie butterfly princess," but at least she doesn't want to be one of the Girls Next Door.

She also performed her song "Backwoods Barbie," off her most recent album, which is also one of the songs used in the musical 9 to 5 (which opens tomorrow), for which she wrote all the music and lyrics.

Kate explained that Anne is her costar in Bride Wars, and Letterman quipped, "She's nice, isn't she? I think her old boyfriend is in prison." Kate tried to change the subject and tactfully maneuver around Letterman's jabs, but admitted that she watched when he grilled Anne about Follieri. "I was like, 'Oh, you're giving it to her," Kate told Letterman. And just when things seemed to die down, Letterman mentioned how Follieri dressed up as the Pope. Clip above.

Earlier: Letterman Grills Anne Hathaway About Her Jailbird Ex

• Late Show [CBS]

Hard to say exactly what went wrong, but things simply seemed off from the start, as Kidman seemed acutely unable of more than two-word responses, and repeatedly failed to pick up on David Letterman's conversational cues. "I'm just smiling!" Kidman insisted. Oh, so that's what that was!

• Late Show [CBS]

However, Thompson immediately bucked our expectations by marching onto the set while brawling with a stuffed fox who would not let go until it got a firm disavowal of Love Actually. Sure, Thompson was most likely satirizing Letterman's previous guest, who had survived an animal attack on her own, but we prefer to think of Thompson's stunt as a singular, non sequitur bid for attention. You've won this round, Thompson. Now go do something at Ellen's dunk tank and we can really crank it up.

• Late Show [CBS]

Though we'd figured the layers of locks held some sort of Samson-like ability for the British lothario, Brand explained that really, his intent is to get closer to God — or serve as a calling tower for extraterrestrials, should they exist. Still, the powerfully hypnotic effect of his hairstyle on Letterman ought to give Brand hope: perhaps a simple question of "Do I have something in my hair?" to his crush, Helen Mirren, could result in another red two-piece hanging off his bedpost.

• Late Show [CBS]

Still, even though the two bonded while discussing Baldwin's "right-winger" brother Stephen, Alec's vote is all sewn up. And, as he says, the candidate he's pulling for is not the "guy running with Bible Spice." Still, if Bible Spice would be down for a February sweeps cameo on 30 Rock, then bygones!

• Late Show [CBS]

Letterman then launched into a story about his own realization that he was a destructive "idiot," a story that prompted the well-compensated reality novelist opposite him to complain, "Does that make me an idiot, though?" Watch it, Dave — Lo may be back in the green room sucking on her dinner Jolly Rancher, but she's not afraid to defend Mama Bear. Fight!

• Late Show [CBS]

Turns out, it's "a little bit Fargo, a little bit Reese Witherspoon in Election," with just a soupçon of her friend Paula's grandma from Joliet, Illinois. Fey downplays her frightening accuracy by claiming it's the easiest impression to do since Billy Bob Thornton mmm-hmmed his way through Sling Blade, but we have to give credit where credit is due. Now, Tina, where the hell is 30 Rock? Can't you pull some strings and get Palin to fire Ben Silverman? [CBS]

Things started to get somewhat heated just before the first commercial break, when Letterman clearly surprised McCain by meeting his Ayers reference with a question about McCain's association with Watergate criminal G. Gordon Liddy. As McCain struggled to figure out a response (eventually, he decided to embrace Liddy), Letterman pricelessly threw to commercial, leaving the candidate stranded. Also, Letterman? Not that confident in Sarah Palin's ability to lead! Peruse some of these highlights and see for yourself. [CBS]

Mr. Letterman got right to it: “So what happened?”

Mr. McCain answered: “I screwed up.”

...Mr. McCain added: “I haven’t had so much fun since my last interrogation.”

As Mr. Letterman pressed for details, Mr. McCain repeated the “screwed up” line.

Mr. Letterman segued, saying “I’m willing to put this behind us.” Mr. McCain observed that “there’s going to be a kind of sad feeling around here when the election takes place.”

Still, the appearance wasn't simply a reconciliation. Letterman hit McCain hard on two subjects:

Asked by Mr. Letterman whether Gov. Sarah Palin of Alaska was his “first choice” for vice president, Mr. McCain said “absolutely.” He added: “I didn’t know her well at all. I knew her reputation.”

Mr. Letterman pressed Mr. McCain on Ms. Palin’s preparation for the office of president, and asked whether she was “the woman to lead us through the next 9/11 attack.”

...Then Mr. Letterman raised Mr. McCain’s relationship with G. Gordon Liddy. “I’ve met him,” Mr. McCain said. After a segment break, he followed up: “I know Gordon Liddy. He paid his debt, he went to prison, he paid his debt.”

Will this appearance be enough to quell the blows that Letterman has rained down on McCain over the last month? Naturally, we'll have video for you as soon as it becomes available; until then, camp out and get some popcorn ready (sure, it's carbs around midnight, but can't you make an exception just this once?).

• McCain to Letterman: ‘I Screwed Up’ [NY Times]

At this point, should McCain cut his losses and abandon renegotiations with Letterman, knowing full well he's likely to be slammed to his face if he finally put in his guest appearance? Or does he have no choice but to stop the Late Night bleeding by any means necessary? Ladies and gentlemen, the McCain/Letterman War of '08 has officially resumed after collapsed talks. Stock up on your munitions now.

• Late Show [CBS]

Several CBS News executives - who asked not to be identified - said that the stunt did not go down well within the news division.

"If we had done something like that to him, someone around here would end up getting fired," one said.

News officials found out Letterman was using the internal feed shortly after it showed up on an internal CBS feed carrying the "Late Show" taping.

"They were pretty aggravated," a CBS News source told The Post.

"But they were not about to start a fight with Letterman," the source said. "We're in the middle of a heavy, heavy news cycle and Letterman is Letterman.

"He does whatever he wants and always has."

At least McCain's team will always have the hospitable Tonight Show with Jay Leno as a safe haven — though only until next year! New host Conan O'Brien may seem inoffensive enough, but we hear that NBC already has their censor button ready...

• MAD ABOUT LETTERMAN [NY Post]

The YouTube is nine minutes long, so here are the relevant parts:

:01 - 3:27: Letterman takes fairly tame shots at McCain mixed with genuine praise for the man's heroism.

3:27 - 6:34: Dave starts getting testy!

6:35 - 9:11: Fill-in guest Keith Olbermann (haha, amazing choice) is interrupted when Letterman finds out about McCain's Couric interview, conducted at that very moment down the street. Letterman then plays live footage of McCain getting powdered by a makeup assistant before Couric goes on the air.

Should this leak be taken down, we'll be back with our own clips tomorrow. Enjoy!

Dave even cut over to the live video of the interview, and said, "Hey Senator, can I give you a ride home?"

Earlier in the show, Dave kept saying, "You don't suspend your campaign. This doesn't smell right. This isn't the way a tested hero behaves." And he joked: "I think someone's putting something in his metamucil."

"He can't run the campaign because the economy is cratering? Fine, put in your second string quarterback, Sarah Palin. Where is she?"

"What are you going to do if you're elected and things get tough? Suspend being president? We've got a guy like that now!"

Senator McCain, you can tweak Barack Obama all you want, but nobody messes with Dave. A man exempt from "527 group" special interest laws, the Late Show host has a big microphone, and he's not afraid to flick a candidate into the background skyline like a note card gone wrong.

• 
  EXCLUSIVE: LETTERMAN MOCKS MCCAIN CANCELLATION [Drudge Report]

Our favorite part of the clip as a whole? Letterman doesn't hesitate to a) request a closer look at Maggie's gorgeous legs, or b) attempt to hide his interest in what one does "for pain like that." We're, as always, impressed by Dave;s trademark method of wrapping perviness in a cute, toothy, smiley and lovable package.

• THE LATE SHOW WITH DAVID LETTERMAN [CBS]

Dave scores his first points by feigning interest in an updated report on whatever current catfights have been set up by MTV producers between the interchangeable Hills blondes, then swiftly admitting he "has no idea" what he's talking about. But the slam dunks occur after successfully recruiting the audience to his side of the increasingly tense verbal battle, and launching into an initially innocent inquiry about rumors Pratt charges fees just to show up at nightclubs.

Pratt's decision to surpass Linda Evangelista in braggart pretension by saying (twice! and with the support of camera-ready partner in crime Heidi Montag in the green room!) he won't get out of bed for less than $100k with a straight face spurs genuine belly laughs and the classic Letterman customized-to-each-guest rebuttal: "Stop it, just stop. For a second there, I thought you actually said $100,000." But he doesn't stop there, asking Heidi if this "nonsense" is true, and pondering out loud about what kind of tricks Pratt performs to garner this fee ("bring a pony and have kids take their picture with it?"). By the time he passive-aggressively tells Spencer to get his scrawny ass and enormous head to get the fuck off his couch, Dave officially reclaims his late-night crown and reaffirms our confidence in the recently dusty goofball's improvised wizardry.

• THE LATE SHOW WITH DAVID LETTERMAN [CBS]