Comedy Central’s Jon Stewart, during an hour-long appearance on CNN’s "Larry King Live," didn’t take the New York Times story on "the possibility of a relationship between John McCain some years back and a female lobbyist" seriously, which, as King put it, was "in the embryonic stages" during the show. "[T]his has an awfully tired and dusty feel to it, in terms of the way that political reporting has been going." Stewart went on to criticize some of the Times’ reporting. "You know, The New York Times does some pretty amazing reporting and The New York Times puts stuff out there that is as sort of spurious at times. You know, Judy Miller's reports in The New York Times were about as fictional as James Frey's, you know, ‘Million Little Pieces.’"

King began the second segment of his program, which started about 10 minutes into the 9 pm Eastern hour, by bringing up the Times story and after summarizing its contents, read a statement that had been issued by McCain’s campaign. He then asked for Stewart’s take on it. Stewart admitted that John McCain "is someone who I have great respect for" and thought that "this is a strange time to be injecting it into the race." He also lamented the entire situation. "It's just -- it's a shame and I feel badly for him and I feel badly for his family, because they're lovely people."