Late Show with David Letterman Season 15, Episode 161: Penelope Cruz, Danny Way, Randy Newman

Former President Bill Clinton, Patti Scialfa

Former President Bill Clinton plugs his new book and explains why he can't be his wife's running mate; Patti Scialfa performed "A Town Called Heartbreak."

Danny DeVito, Larry David, Avril Lavigne

Dave apologizes to Sue Hum for a pre-show accident; the show is interrupted by a performance of "Mark Twain Tonight!" starring Johnny Dark; Danny Devito plugs his new restaurant; Larry David (in his very first Late Show appearance) comments on Dave's hair; Avril Lavigne performs "When You're Gone."

Jessica Alba, George Saunders, The Manchester Orchestra

In the midst of a citywide taxi strike, a cab is seen carrying people on the its roof and front hood; Biff makes a feeble attempt at seeing Jessica Alba in person; George Saunders plugs his new book; Manchester Orchestra (in their network television debut) performs "Wolves at Night."

Rachael Ray, Frank Rich, Arctic Monkeys

Throughout the show, saxophonist Aaron Bing attempts to break the world record for the longest sustained note (and ultimately fails). Also, Arctic Monkeys perform "Fluorescent Adolescent."

Jodie Foster, Glen Hansard & Markéta Irglová

Jodie Foster, Glen Hansard, and Marketa Irglova are the scheduled guests.

Dr. Phil McGraw, Andy Kindler, Suzanne Vega

Prior to the show, Jude Brennan confronts Dr. Phil about Dave's "psychotic tendencies"; Deborah Lynn loses yet again on "Psychic Sandwich"; during his interview with Dave, Dr. Phil discusses at length the reasoning behind celebrity bad behavior; Suzanne Vega performed "Anniversary."

Viggo Mortensen, Kat Von D, Daughtry, a Top Ten List presented by 10 NASCAR stars

Viggo Mortensen, Kat Von D, and Daughtry are the scheduled guests. Plus, a special NASCAR Top Ten!

Martha Stewart, Fred Willard, a Top Ten List presented by Billy Bob Thornton

Martha Stewart and Fred Willard are the scheduled guests. Plus, a special Top Ten from Billy Bob Thornton!

Regis Philbin, Chamillionaire

Dave does an impression of Tony's reaction to an inaccurate monologue joke; Regis critiques' Dave's recent appearance on Oprah and plugs the 20th anniversary of his talk show; Chamillionaire (with a sizable string section) performed "Hip Hop Police."

Jamie Foxx, Jimmy Smits, Will.I.Am

Jamie Foxx, Jimmy Smits, and Will.I.Am are the scheduled guests.

Kate Walsh, Kevin Smith, Rascal Flatts

Kate Walsh, Kevin Smith, and Rascal Flatts are the scheduled guests.

Jennifer Garner, Ken Burns, Chaka Khan

Chris Elliott and Gerard Mulligan drop by to promote their new project, "Bionic Guy"; 7-11 head honcho Jim Keyes comes up with another wacky promotion; Chaka Khan sings "Love Me Still."

Stupid Human Tricks, Whoopi Goldberg, Melissa Etheridge

Whoopi Goldberg and Melissa Etheridge are the scheduled guests. Plus, Stupid Human Tricks!

Paris Hilton, Emile Hirsch

Henry Rife leaps over six taxicabs on an ATV; Paris Hilton dodges a string of questions regarding her stint in prison; Emile Hirsch plugs Into The Wild.

Sean Penn, Barry Sonnenfeld, Ben Harper

Sean Penn, Barry Sonnenfeld, and Ben Harper are the scheduled guests.

Jude Law, Sarah Silverman, John Fogerty

The show is interrupted by a businessman on a cell phone in the backdrop; Johnny Dark makes another appearance as Mark Twain; Alan gets beat up by an annoyed Mets fan; John Fogerty performed "Long Dark Night."

Alec Baldwin, Faith Hill

Throughout the night, Late Show interns attempt to parallel-park on 53rd Street; Dave reads "Top Ten Signs Your Team Isn't Going To Win the World Series" out of order; Alec Baldwin plugs "30 Rock" and gives parallel parking a shot; Faith Hill performed "Stronger."

Nicolette Sheridan, Tony Snow, Rihanna

Nicolette Sheridan, Tony Snow, and Rihanna are the scheduled guests.

Bob Newhart, Angela Kinsey, Iron and Wine

Several audience members voluntarily present the Top Ten; Bob Newhart shares an amusing story about Frank Sinatra; Angela Kinsey talks about life in Texas; Iron & Wine performed "The Devil Never Sleeps."

George Clooney, Kid Rock

George Clooney and Kid Rock are the scheduled guests.

Jennifer Lopez, Alan Greenspan

Several elderly Alan Greenspan "groupies" stand outside the theater as the former Chairman of the Federal Reserve plugs his new book. Also, Jennifer Lopez discusses pregnancy rumors and sings "Do It Well."

Stephen Colbert, Eva Mendes, Queens of the Stone Age

A canned ham is almost given to an audience member; the "f*** you" guy brags about a winning lottery ticket; Stephen Colbert discusses "roughing it" and plugs his new book; Queens of the Stone Age perform "3's and 7's."

Anne Heche, Sue Johanson, Mariza

Anne Heche, Sue Johanson, and Mariza are the scheduled guests.

Halle Berry, Bill Hader, Spring Snake Symphony

A pregnant Halle Berry plugs Things We Lost In The Fire and shows a 3-D ultrasound image that resembles Dave. Also, Eric Buss and his "Spring Snake Symphony" (375 snakes-in-a-can) perform Strauss' "The Blue Danube."

Jake Gyllenhaal, Connie Britton, 50 Cent

Marc Odgers returns to the Late Show to leap over five interns; a security guard (Mike McIntee) tasers a runaway audience member; Connie Britton plugs "Friday Night Lights"; 50 Cent performed "A-Yo Technology."

Richard Simmons, Casey Affleck, Sondre Lerche

Richard Simmons and Casey Affleck are the scheduled guests.

Rebecca Romijn, Jimmie Walker, LeAnn Rimes

Dave (amongst others) discusses a fire in the theater basement that occured earlier that day; staff writer Bill Scheft comments on the possible writers' strike; Jimmie "JJ" Walker explains the differences between the BET and TV Land Awards; LeAnn Rimes performed "Nothin' Better To Do."

Steve Carell, Chris Russo, Chris Elliott, Band of Horses

Tonights guests include Steve Carell, Chris Russo and Band of Horses perform “Is There A Ghost.”

Amanda Peet, Patrick Warburton, Jeff Caldwell

Mac n' cheese is the latest food item that Sue Hum offers Dave (and promptly rejects); the lovely Amanda Peet plugs Martian Child, but a clip of Santa Claus Conquers the Martians airs instead; Patrick Warburton discusses living in Oregon; comedian Jeff Caldwell riffs on HMOs and birth control.

Jerry Seinfeld, Joe Torre

Two marathon runners interrupt the monologue (one week early, it shall be noted); to honor the possible WGA strike, Bill Scheft chooses not to reveal the punchline to a Dick Cheney joke; Jerry Seinfeld plugs Bee Movie and gets caught in the crosshairs on "Alan Kalter's Celebrity Interview"; Joe Torre dodges questions about his next managerial gig.

Jennifer Connelly, Slash, Nicole Atkins

An excerpt is revealed from President Gerald Ford's posthumous memoirs; Alan Kalter hosts "This Is Your Lunch," looking back at Dave's last meal (lasagna); guitarist Slash plugs his autobiography; in her network TV debut, Nicole Atkins performed "The Way It Is."

David Spade, Penn & Teller, Jonathan Papelbon

The 26th annual "New Halloween Costumes" segment includes a Hillary Clinton pantsuit, an overstuffed glove compartment, and Spongebob's less-than-beloved cousin "BrillopadTed SquarePants". Also, in the event of a strike, Dave reads off two weeks' worth of potential punchlines, while Penn & Teller turn quarters in a waterbowl into goldfish.

Dr. Phil McGraw, Ryan Adams

With a writers' strike now looking very likely, "Mrs. Letterman" (Jude Brennan) nags Dave into doing some housework; Stupid Pet Tricks include a pit bull terrier that plays the drums and a cockatoo that likes the Backstreet Boys; Bill Scheft interrupts "Alan Kalter's Foreign Affairs Minute" to remind the audience that the WGA needs the public's support; Ryan Adams & The Cardinals performed "Everybody Knows."

Bill Murray, Jay-Z

Etch-a-sketch artist George Vlosich becomes the latest person to do a portrait of Biff Henderson; Bill Murray discusses his ongoing legal troubles in Sweden and plays On-Star operator on Dave's desk phone; comeback kid Jay-Z performs "Roc Boys."

Robin Williams, Lupe Fiasco

Dave returns from an eight-week hiatus with a full beard and his writing staff intact; an audience Q&A bit is interrupted by Bill Scheft; ten striking writers present the Top Ten; Robin Williams discusses his recent USO trip to Iraq; after a 16-year layover, "Hal Gurnee's Network Time Killer" returns to the Late Show; associate producer Nancy Agostini appears on "Know Your Staff"; Lupe Fiasco performs "Superstar."

Bill Maher, Ellen Page, the cast of Broadway's "Young Frankenstein"

Dave's beard gets a key to the city, courtesy of Mayor Bloomberg; a wayward WGA picketer wanders around in the backdrop; Hal Gurnee's latest Network Time Killer is a "balloon drummer"; Ellen Page plugs Juno; Roger Bart, Sutton Foster, and Chris Fitzgerald perform a song from the musical "Young Frankenstein."

Donald Trump, Shooter Jennings

Dave admits that he's getting tired of the beard, then confesses to feeling sick over his new "feud" with Rosie O'Donnell; Dave and Donald Trump talk football; talent coordinator Sarah Billington appears on "Know Your Staff"; Shooter Jennings performs "This Ol' Wheel."

Tom Hanks, Gov. Mike Huckabee

Tom Hanks and Mike Huckabee are the scheduled guests.

Lucy Liu, Alex Roy, MGMT

Lucy Liu and MGMT are the scheduled guests. Plus, Bill Medley (of Righteous Brothers fame) sits in with the band!

Morgan Freeman, Tom Brokaw, Chuck Prophet

Morgan Freeman and Chuck Prophet are the scheduled guests.

Howard Stern, Ayo

Howard Stern and Ayo are the scheduled guests.

Tracy Morgan, Kat Von D, Dropkick Murphys

Tracy Morgan, Kat Von D, and Dropkick Murphys are the scheduled guests.

Katie Holmes, Frank Caliendo, Maroon 5

Katie Holmes, Frank Caliendo, and Maroon 5 are the scheduled guests.

Denzel Washington, Don Rickles

An audience member claims to know Dave's ex-wife, who apparently now lives in Florida; the show is again interrupted by radio transmissions from Lt. Len Easton of the California Highway Patrol; Mike McIntee and Harold Larkin play "Can Two Guys and Their Dead Friend In An Office Chair Hail a Cab?"; Don Rickles plugs his DVD Mr. Warmth and throws a few zingers at Dave and fellow guest Denzel Washington.

Michael Douglas, Katherine Heigl, Wyclef Jean

Throughout the night, Tony and Dave play the Spanish-language version of "Wheel of Fortune"; Michael Douglas talks skiing and plugs King of California; an old AC/DC song is butchered on "Gary-oke with Gary Mintz"; Wyclef Jean performed "Sweetest Girl."

Sylvester Stallone, the Teutul family, the Mars Volta

Sylvester Stallone, the Teutul Family, and The Mars Volta are the scheduled guests.

Diane Keaton, Jim Gaffigan

Dave begs Gaines to stop feeding in phone calls from the California Highway Patrol, which interrupts the show three times. Also, in her first Letterman appearance in two decades, Diane Keaton kisses Dave and admits to being astounded by her costars in the movie Mad Money.

Sarah Michelle Gellar, Dan Patrick, Ringo Starr

The Bruce Willis Secret Word of the Night is "Muffin"; during an audience Q&A segment, one man flips out over Chris Dodd's decision to drop out of the presidential race; Sarah Michelle Gellar shows photos from a recent vacation; Dan Patrick plugs his new column in Sports Illustrated; Ringo Starr (featuring Dave Stewart) performs "Liverpool 8."

Sen. John Edwards, Diablo Cody, Josh Ritter, David "Fathead" Newman

Senator John Edwards, Diablo Cody, and Josh Ritter are the scheduled guests.

Charles Grodin, New York Giant Lawrence Tynes, The Redwalls

Charles Grodin, Lawrence Tynes, and The Redwalls are the scheduled guests.

Julia Louis-Dreyfus, T.J. Miller, Super Furry Animals

Lt. Len Easton is caught annoying Dave and interrupting "Larry King Live"; Dave is repeatedly distracted by a photo of Mitt Romney; Andy Kindler visits a life coach; Sen. Barack Obama presents the Top Ten (via satellite); Dave gives an audience member a pizza; Super Furry Animals performed "Neo-Consumerism."

Nathan Lane, Jake Johannsen

Nathan Lane and Jake Johannsen are the scheduled guests.

Jessica Alba, Julie Chen, The Whigs

Jessica Alba, Julie Chen, and The Whigs are the scheduled guests.

Bill Cosby, Lake Bell, The Matt Savage Trio

Lt. Len Easton calls up C-SPAN's "Washington Journal"; Bill Cosby shares an antedote about his recently deceased mother; teen jazz prodigy Matt Savage and his trio perform "El Fuego."

Dr. Phil McGraw, Lena Headey, Gary Allan

An audience member gives Dave a gold hat, which Paul wears; Lt. Len Easton pops up on "Sex Talk with Sue Johanson"; a clothing-optional airline is the subject of several gags, including the Top Ten; two more audience members react poorly to the latest election news; Dr. Phil discusses viral encephalitis and his botched "chat" with Britney Spears; Gary Allan performs "Watching Airplanes."

Stupid Human Tricks, Eva Longoria Parker, Colbie Caillat

Eva Longoria and Colbie Caillat are the scheduled guests. Plus, Stupid Human Tricks!

Paris Hilton, Artie Lange, Vampire Weekend

Paris Hilton, Artie Lange, and Vampire Weekend are the scheduled guests.

Sen. Hillary Clinton, Sheryl Crow

Dave discusses at length the New York Giants' upset Super Bowl victory; Senator Hillary Clinton jokes that her choice of running mate has come down to Dave or Regis; Sheryl Crow performed "Love is Free."

Matthew McConaughey, Gary Mule Deer, Sheryl Crow

Matthew McConaughey, Gary Mule Deer, and Sheryl Crow are the scheduled guests.

Eli Manning, Vince Vaughn, A Fine Frenzy

Eli Manning and A Fine Frenzy are the scheduled guests.

Kate Hudson, Jack Hanna

Lt. Len Easton interrupts "Know Your Current Events"; Kate Hudson plugs Fool's Gold and talks football; Jack Hanna introduces Dave to an African Warthog (which Dave likes) and a cobra (which freaks him out).

Colin Farrell, Blake Lively, Lenny Kravitz

"Late Show Fun Facts" is interrupted by a ticket scalper (Mike McIntee); Colin Farrell plugs In Bruges and gives Dave a fedora; Lenny Kravitz performed "Bring It On."

Kate Walsh, Jason Sudeikis, OK Go and Bonerama

While fielding a question about Oprah tickets, Dave accidentally breaks one of his pencils in half; a certain panicky audience member is confronted by Dr. Phil in the theater hallway; Kate Walsh shows off her new puppy; Jason Sudeikis discusses his famous uncle; OK Go (featuring Bonerama) performed "A Million Ways."

Evangeline Lilly, Marisa Miller, Brad Paisley

Evangeline Lilly and Brad Paisley are the scheduled guests.

Martin Short, Amy Ryan

Dave obsesses over his orange tie; live via satellite, a man with a black eye won't talk to Dave; Chris Elliott and Gerard Mulligan drop by to plug their (fake) new show, "American Conquistadors"; Martin Short takes a jab at the paparazzi and sings a parody of "Maybe This Time"; Oscar nominee Amy Ryan plugs Gone Baby Gone.

Regis Philbin, Joseph Arthur

Regis Philbin and Joseph Arthur are the scheduled guests.

Charles Barkley, Bill Burr

Charles Barkley talks hoops and dodges questions about running for governor of Alabama; a CBS executive stops the show to grill Dave; comedian Bill Burr riffs on the elderly.

Dennis Quaid, Ryan Newman, Sharon Jones and the Dap-Kings

Dennis Quaid and Sharon Jones & The Dap Kings are the scheduled guests.

Randy Jackson, Saffron Burrows, Ray Davies

Bill Scheft apologizes for a bad Dick Cheney joke, citing tainted roast beef; after Dave mentions the resignation of Fidel Castro, a certain angry audience member pummels four CBS Pages; Dave meets "Millionaire Matchmaker" Todd Pendleton, who turns out to be a phony; Ray Davies performed "In a Moment."

Amy Sedaris, Erika Jensen, Foo Fighters

Paul stars in a spoof of VH1's hit reality show "Rock of Love"; Martha Stewart and Emeril Lagasse read the Top Ten; grocery-bagging champ Erika Jensen takes Dave to school; Foo Fighters perform "The Pretender."

Steve Martin, hand shadows performance with Raymond Crowe

Steve Martin is the scheduled guest. Plus, a hand shadow demonstration!

Diddy, Al Lubel

Lt. Len Easton resurfaces; "Harry Letterman" is spotted having a smoke backstage, and later flirts with Paul's teenage daughter; Diddy promotes the upcoming made-for-TV production of A Raisin in the Sun; Al Lubel does stand-up.

Will Ferrell, Michael McDonald

Live via satellite, Osama bin Laden accepts an Academy Award; Will Ferrell plugs Semi-Pro and pays homage to "The Sound of Music"; Michael McDonald performed "(Your Love Keeps Lifting Me) Higher and Higher."

Courteney Cox, Thomas Friedman, Chingy with Ludacris

Courtney Cox, Thomas Friedman, Chingy, and Ludacris are the scheduled guests.

Kid Scientists, Natalie Portman, Kenna

"AMPTP President Nick Counter" and "Writers Guild Executive Director David Young" call a truce... and make out; in tonight's remote, Andy Kindler visits a toy convention; the latest Kid Scientist experiments from Naperville, IL include gravity-defying water and a crudely-built hovercraft; Kenna (featuring N.E.R.D.) performed "Say Goodbye to Love."

Amy Adams, Jamie Oliver, Liam Finn

Amy Adams, Jamie Oliver, and Liam Finn are the scheduled guests.

Woody Harrelson, Tommy Tiernan

Woody Harrelson discusses "tea-bagging" while kite surfing and plugs Semi-Pro; a cat scratching post is the latest object on "Will It Float?"; British comedian Tommy Tiernan riffs on child-rearing.

Jim Carrey, Paula Abdul

Jim Carrey and Paula Abdul are the scheduled guests.

Martha Stewart, Snoop Dogg

Dave comments on the Gov. Eliot Spitzer scandal; the backdrop scalper (Mike McIntee) tries to sell Dave some Snoop Dogg tickets, even though he's on the show; Martha Stewart describes how to make a "white wine Spitzer"; Snoop Dogg plugs his youth football league and performs "Sensual Seduction."

Charlize Theron, Lewis Black, British Sea Power

Charlize Theron, Lewis Black, and British Sea Power are the scheduled guests.

Kate Beckinsale, Graham Colton

Dave tears up a new five-dollar bill and ketchup spills out; the 2008 Wild Turkey Bourbon Grand National Gobbling champs strut their stuff; "Johnny Twain" drops by to tell Jeff Foxworthy-style "redneck" jokes; Graham Colton performed "Best Days."

Jaime Pressly, Brian Regan

Jaime Pressly and Brian Regan are the scheduled guests.

Rainn Wilson, Mike Golic & Mike Greenberg, Bell X1

Rainn Wilson, Mike Golic, Mike Greenberg, and Bell X1 are the scheduled guests.

Al Franken, Lauren Conrad, The Cribs

Dave gives an update on his tick infection; a man from Texas plays "What's In The Soup?" at Hello Deli; Al Franken (D-MN) stumps for his US Senator campaign; Lauren Conrad explains to Dave what a "frenemy" is; The Cribs perform "I'm A Realist."

Brooke Shields, Seth Meyers, Gutter Twins

Cameraman Dave Dorsett is caught drinking on the job; the cast of "Battlestar Galactica" reads the Top Ten; Dave and Brooke Shields discuss foot surgery; Alan recalls an unpleasant Final Four memory; SNL's Seth Meyers explains why he doesn't have a valid driver's license; The Gutter Twins perform "Idle Hands."

Demi Moore, Anthony Bourdain, Counting Crows

An audience woman shares her own tick bite experience with Dave; Alan narrates a history of the Ed Sullivan Theater, then cuts himself off to use the washroom; Demi Moore discusses leach therapy and plugs Flawless; Counting Crows perform "You Can't Count On Me."

Kate Bosworth, John Witherspoon, The Raveonettes

Kate Bosworth, John Witherspoon, and The Raveonettes are the scheduled guests.

Brian Williams, Judy Greer, Langhorne Slim

Brian Williams, Judy Greer, and Langhorne Slim are the scheduled guests.

Helen Mirren, Jose Canseco

Sen. John McCain, Cat Power

George Clooney, Norah Jones

Renee Zellweger, Gayle King, Paddy Casey

Ellen Pompeo, Jay-Z, Mary J. Blige

Al Pacino, David Wright

Kelsey Grammer, Kristen Bell, Rogue Wave

After Kelsey Grammer shares a disgusting antedote about his pet, Dave theorizes that every great story ends with "...and then the dog ate it." His hypothesis is confirmed when "Heroes" star Kristen Bell shares a dog story of her own.

Uma Thurman, Graham Rahal, The Gossip

Kelly Ripa, Dr. John P. Holdren, The Black Keys

Kelly Ripa, The Black Keys

Amy Poehler, Jason Segel, Jordan Zevon

Billy Crystal, Maria Sharapova

Dave discusses Harry's T-ball debut; the backdrop scalper tries to sell Papel Mass tickets a week late; Chris Elliott and Gerard Mulligan spend a day at New York Rangers' practice; Billy Crystal riffs on turning 60 and playing one game for the Yankees; Dave and Billy play tennis on 53rd Street with Maria Sharapova.

Helen Hunt, Chris "Mad Dog" Russo, Kathleen Edwards

Danica Patrick, Russell Brand, Tokyo Police Club

Tina Fey, Brett Favre, Estelle

Dave recalls being stuck in an elevator, with time-lapse footage of his ordeal; Tina Fey plugs Baby Mama; Brett Favre makes it clear that he has no intention of returning to the NFL; Estelle performed "American Boy."

Craig Ferguson, Ira Glass, The Black Crowes

Gwyneth Paltrow, Richard Lewis, The Roots with Chrisette Michele

Robert Downey Jr., Alicia Keys

Matthew Broderick, Heidi Montag, Josh Groban

John Goodman, Bear Grylls, Robyn

Patrick Dempsey, Isabella Rossellini, Nick Lowe

Jimmy Kimmel, Lance Burton, Jimmy Eat World

Ashton Kutcher, Mac King, Steve Winwood

Emile Hirsch, Tom Dreesen, Dirk Arthur

Paris Hilton, Steve Wyrick, Panic at the Disco

Barbara Walters, Cobie Smulders, Penn & Teller

Stupid Pet Tricks, Shia LaBeouf, N.E.R.D.

Regis Philbin, Laura Dern, Death Cab for Cutie

Jack Hanna, Kid Rock

America Ferrera, Russell Brand, Terry Fator

Teri Hatcher, Robert F. Kennedy Jr.

Kevin Spacey, Sen. Jim Webb, Sara Bareilles

Harrison Ford, Ali Lohan, Leona Lewis

Kristin Davis, Jimmy Buffett

Sarah Jessica Parker, Piedmont Bird Callers, Republic Tigers

Liv Tyler, Sue Johanson, Tommy Johnagin

Adam Sandler, Scott Dixon, Donna Summer

Julianne Moore, Morgan Spurlock, a performance from the Broadway musical "South Pacific"

Jack Black, Esperanza Spalding

Julia Roberts, Al Green

Jenna Fischer, Jim Nantz, Gavin Rossdale

Tom Brokaw, Elettra Wiedemann, Gnarls Barkley

Mark Wahlberg, Jeff Peckman, Alanis Morissette

Zooey Deschanel, Scott McClellan, Jakob Dylan

Ben Kingsley, Artie Lange, Emmylou Harris

Ben Kingsley and Emmylou Harris are the scheduled guests.

Whoopi Goldberg , Spencer Pratt, Nick Griffin

Mike Myers, BMX star Kevin Robinson, Adele

Steve Carell, Lance Armstrong, Dr. John

Dave attempts to channel the spirit of President Harry Truman, but ends up getting his voice mail; with Rupert's assistance, a tourist from British Columbia takes a vacation photo with Dave; Steve Carell plugs Get Smart; Dr. John and The Lower 911 performed "Time for a Change."

Kevin Garnett & Ray Allen, Jane Krakowski, Martha Wainwright

Jason Bateman, Teri Garr, Keyshia Cole

Denis Leary, The Baseball Project

Will Smith, Joe Buck

Dave discusses watching his son play T-ball; Dave embarasses George Clarke by addressing him as Thomas Beatie (that pregnant transgendered guy); Will Smith plugs Hancock and appears on "Alan Kalter's Celebrity Interview"; Fox Sports announcer Joe Buck comments on steroid and Viagra use in baseball.

Charlize Theron, Richard Belzer, Mötley Crüe

After a gag about "Martian Ice" bombs, Dave gives the red-colored ice to an audience member; over at Hello Deli, Deborah Lynn plays "Psychic Gasoline" (and loses yet again); Charlize Theron discusses camping and plugs Hancock; Richard Belzer eulogizes comedy legend George Carlin, who passed away two days earlier; Motley Crue performed "Saints of Los Angeles

Abigail Breslin, Barry Sonnenfeld, Tift Merritt

Mary-Kate Olsen, Jim Gaffigan, Gavin DeGraw

Morgan Freeman, Kaley Cuoco, Wild Sweet Orange

Pierce Brosnan, Bud Selig, Jason Mraz

Meryl Streep, Aaron Eckhart, Randy Travis

Maggie Gyllenhaal, Neil Young, The Hold Steady

Ricky Gervais, John Mellencamp

Following "Top Ten Signs It's Time To Wash Your Monkey," Lyle the Intern unsuccessfully tries to persuade Dave into opening a Pizza Hut franchise. Also, John Mellencamp performed "Troubled Land" and reminisces about living in Indiana with Dave

Rosie Perez, David Sedaris

Will Ferrell, Adam Savage & Jamie Hyneman

Will Ferrell, Adam Savage, and Jamie Hyneman are the scheduled guests.

Amanda Peet, Jon Hamm, Augustana

Dave welcomes back Bill Scheft, who was sidelined with hip surgery; Small Town News is interrupted by a guy in a Batman mask; Amanda Peet plugs the "X-Files" sequel; "Mad Men" star Jon Hamm discusses summer trips to Florida; Augustana performed "I Still Ain't Over You."

John C. Reilly, Jane Mayer, Grizzly Bear

John C. Reilly, Jane Mayer, and Grizzly Bear are the scheduled guests.

David Duchovny, Black Kids

Featuring David Duchovny (The X-Files: I Want To Believe) and Black Kids (Partie Traumatic)

Nathan Lane, Larry "Bubbles" Brown, Randy Bachman

Gillian Anderson, Simon Pegg, We Are Scientists

Dave describes an incident during the monologue where Inky's cue-cards went AWOL; Dave and Paul acknowledge the passing of ex-WMDB guitarist Hiram Bullock; Gillian Anderson discusses living abroad and her "make-out session" with Dave six years ago; We Are Scientists performed "After Hours."

Kevin Costner, Bob Sarlatte, Low vs. Diamond

Pamela Anderson, James Franco, Atmosphere

Pamela Anderson, James Franco,Atmosphere

Luke Wilson, Mindy Kaling, Michael Lauziere

Richard Simmons, Mary-Louise Parker

Paul Thoresen appears again to drop a 55-gallon water balloon on a '94 Chevy LeBaron convertible; Dave and Richard Simmons have another animated interview, in which the fitness guru stands and sings on the guest chair; Richard also appears on another tension-filled edition of "Alan Kalter's Celebrity Interview"; in her first Late Show appearance in 13 1/2 years, Mary-Louise Parker plugs "Weeds" while Dave

Seth Rogen, Fleet Foxes

Kelly Ripa, Steve Coogan, Spiritualized

Kiefer Sutherland, Rumer Willis, Phil Vassar

Donald Trump, Dwayne Kennedy

Donald Trump discusses real estate in Abu Dhabi; "WIll It Float?" is played on the roof; Dwayne Kennedy riffs on the possibility of a black president

Shawn Johnson, Tracy Morgan, Solange

Bryan Clay, Don Cheadle, Little Anthony & The Imperials

Tonight on "Get to Know Delaware," a fun fact about neighboring Pennsylvania; Dave's "son" throws a beer bottle at a green room TV; live from Denver, Biff fails to interview DNC Chairman Howard Dean; Olympic gold medalist Bryan Clay tosses a discus and a javelin at a taxi cab; Little Anthony and the Imperials perform "Hurts So Bad."

Kerri Walsh & Misty May-Treanor, Neil Patrick Harris, Nas

Olympic Gold Medalists Kerri Walsh & Misty May-Treanor, Neil Patrick Harris and Nas are the scheduled guests.

Brad Garrett, Blake Lively, Randy Houser

Amy Sedaris, Kim Kardashian, Brian Regan

Water-balloon fiend Paul Thoresen drops a 55-gallon bomb on a convertable with three "tourists" (mannequins); the Democratic National Convention is over but Biff's still there; Amy Sedaris obsesses over Dave's shoe tassels; Kim Kardashian describes nearly losing her big toe and plugs Disaster Movie; Brian Regan does stand-up and promotes his upcoming TV special.