Dave mentions that a street is being named after Paul in his hometown of Thunder Bay, Ontario. Later, Dave plays ""How Many Guys in Alien Suits Can Fit Into a Coffee Shop?""

Dave shows a promo for Al Jazzera's new show ""Afghani Idol;"" Dave calls Paul a half-wit, then apologizes several times; George Miller comments on frozen cryogenics and asks, ""What if the person froze to death?""

Steph/Monty is on the roof with binoculars, looking for Bon Jovi performing in Times Square. Later, another one of Dave's assistants applies sunscreen on our weary voyeur.

During CBS Mailbag, a viewer asks how Biff chose where to go during his summer tour. Biff responds by thanking ""Rand"" and ""McNally,"" who turn out to be a couple of much younger women that he's sleeping with.

Dave shows a (supposed) clip from the hit movie ""SwimFan,"" then chats with Stephanie about the US Open.

Dave introduces the man that supposedly punched David Wells; Rupert's Paul Shaffer sandwich beats Europa Cafe's basil chicken sandwich in a taste contest; ""Dr."" Bill DeLace addresses the West Nile Virus.

Dave reflects on a certain one-year anniversary, then chats with his former monologue punching bag, President Bill Clinton.

Dave announces the show can no longer be seen in Mexico City; Dave introduces Network Time Killers such as ""Korean Soap Opera Clip of the Night"" and ""Anton Fig's Beret of Mystery""; a dry wall joint sealer is tonight's mystery gadget on ""What the Hell Is It?""

Dave announces that any cell phones that go off during the taping will be smashed with a hammer; ""Dr. Phil"" (Gerard) tells Dave that he's deeply insane; Rich Hall comments on ""Hollywood's Nicest Couple.""

After watching Oprah win the Bob Hope Award at last night's Emmys; Dave demands to win it in 2003; Dave gives Barbara Gaines a kiss for her heartfelt speech at last night's ceremony (five-peat!); Biff visits the set of ""CSI: Miami.""

In observance of an incedent that occured at a White Sox-Royals game the previous week, two shirtless drunks beat the crap out of Alan. Later, a Civil War battle is awkwardly recreated on 53rd Street.

During the annual ""New for Fall"" segment, Alan's hair changes color. Later in the same segment, he is beaten up by Harvey Keitel.

Artiste Phillipe Petit walks on a metal cable 12 stories up and 120 feet long across Broadway.

Dave announces that he has ""nitrogen narcosis."" Later, during CBS Mailbag, Harold Larkin recalls his harrowing experience of being stuck in an elevator for three hours... with Regis!

Dave hollers about being the only person in the entire building who wasn't invited to a staff fondue party for Mary Barclay; billards champ Jeanette ""Black Widow"" Lee does a few trick shots; Patricia Heaton and Murray Walker promote their autobiographies.

Dave reminds the nation that he still definitely wants I-465 (the interstate around Indianapolis) named David Letterman Expressway, then announces that tomorrow he plans to offer the mayor of Indianapolis an enormous bribe to get the wheels turning. Later, Avril Lavigne sings ""SK8ER BOI.""

Biff celebrates his 56th birthday in grand style; Dave kills a bug on his desk; Dave chats with a nonogenarian weightlifter.

Dave contacts Indianapolis mayor Bart Peterson's office via telephone, and his assistant tells him that renaming the I-465 is a possibility. Later, John Mayer sang ""Your Body is a Wonderland.""

Dave says he is feeling ""bilious,"" and that he will be going to an anger management course in Pennsylvania this weekend; during CBS Mailbag, Kenny professes his love to Pat on an episode of ""Trading Spaces""; Jimmy Fallon offers Paul a cape for his weekly breakdown.

53rd Street is the stage for the Purina® Dog Chow diving competition; Dave has choice words for Don Hewitt, who disliked a ""60 Minutes"" joke from last friday's show; Dave shows ""Rejected FDA Items"" such as Elmer's® glue with ten essential vitamins and minerals, ""Goat-umms®,"" and Tums® Spicy Jalapeño; Steph/Monty takes a plunge into the doggie water.

A recurring joke for the night (which involved an ice ball called Quaoar) is botched when Harold Larkin disappears; Senator John McCain plugs his new book ""Worth the Fighting For""; David Sedaris stands at a little podium and reads one of his hilarious essays.

Tonight's desk time begins with trouble. A housefly is buzzing Dave, then lands on a guest chair. Dave takes a swat at it and declares ""Late Show"" a no-fly zone. Later, George Clarke is caught consuming glue.

America's fastest-growing whoop-tee-do, ""Stump the Band,"" has the CBS Orchestra so excited that Paul is doing his horrible Carnac impression again. Later, Michelle Pheiffer promotes ""White Oleander.""

During CBS Mailbag, someone asks ""Who is the smartest person on the Late Show staff?"" Dave points out that Late Show Film Coordinator Rick ""Shecky"" Scheckman is very well-read. George Clarke interrupts to make his case, but Dave isn't buying it. Shortly afterwards, George picks up an armload of library books, then drops them from a window onto Shecky on the street. Shecky kicks the bucket.

Dave shows a newspaper ad from Indy for the Dancers Showclub, instructing guests to take 12B off the ""Dave Letterman Expressway."" He thanks them by promoting the nudie club near the end of the show. Also, Pink sings ""Family Portrait.""