Season
- Season 1 1993-08-30
- Season 2 1994-08-29
- Season 3 1995-09-04
- Season 4 1996-09-02
- Season 5 1997-09-01
- Season 6 1998-08-31
- Season 7 1999-09-07
- Season 8 2000-08-21
- Season 9 2001-08-20
- Season 10 2002-09-03
- Season 11 2003-09-01
- Season 12 2004-08-23
- Season 13 2005-08-29
- Season 14 2006-08-28
- Season 15 2007-09-04
- Season 16 2008-09-02
- Season 17 2009-08-31
- Season 18 2011-01-03
- Season 19 2012-01-03
- Season 20 2013-01-02
- Season 21 2014-01-06
- Season 22 2014-09-02
Season 22 Episode
- Season 11 Al Franken, Grant Paulsen
- Season 11 Craig Kilborn, Dave Salmoni, Kings of Leon
- Season 11 Gen. Tommy Franks, Rodney Crowell
- Season 11 Nicolas Cage, Alton Brown
- Season 11 Whoopi Goldberg, Vic Henley, Ima Robot
- Season 11 Andy Roddick, Jack Black, Warren Zevon*
- Season 11 Salma Hayek, Chris Elliott
- Season 11 Sharon Stone, The Raveonettes
- Season 11 Regis Philbin, Seal
- Season 11 Cuba Gooding Jr., Simon & Garfunkel
- Season 11 Dr. Phil, David Bowie
- Season 11 Ben Stiller, Elvis Costello
- Season 11 The Rock, Lynne Cheney
- Season 11 Colin Powell, Jennifer Garner
- Season 11 Joe Pantaliano, Kevin Nealon, Outkast
- Season 11 Denzel Washington, New York Philharmonic
- Season 11 Tom Cavanagh, Ray Wald, Dido
- Season 11 Tim Robbins, Sting
- Season 11 Stupid Human Tricks, Lisa Kudrow, R.E.M.
- Season 11 Robin Williams, Summerwind Skippers
- Season 11 Jessica Simpson, Rufus Wainwright
- Season 11 Uma Thurman, Ricky Gervais, Renee Fleming
- Season 11 Amy Sedaris, Tom Dreesen, Anthony Hamilton
- Season 11 George Clooney, Merle Haggard
- Season 11 Charlie Sheen, John Mayer
- Season 11 Halle Berry, Lance Armstrong
- Season 11 John Cusack, Scott Dixon, Hot Hot Heat
- Season 11 Katie Holmes, Brian Greene, Jonny Lang
- Season 11 Dustin Hoffman, Jamie Oliver
- Season 11 Darrell Hammond, Radiohead
- Season 11 Kiefer Sutherland, Emmylou Harris
- Season 11 Courteney Cox, Doris Roberts
- Season 11 Keanu Reeves, Sue Johanson
- Season 11 Eric McCormack, Dante Hall
- Season 11 Pamela Anderson, Amanda Lollar, Bubba Sparxx
- Season 11 Ashley Judd, Richard Belzer, Sarah McLachlan
- Season 11 Regis Philbin, Amy Brenneman
- Season 11 Will Ferrell, Jack McKeon, Lyle Lovett
- Season 11 Howard Stern, Iggy Pop with Sum 41
- Season 11 Lauren Graham, Paul Tracey, Wyclef Jean
- Season 11 Norm MacDonald, Jack Hannah
- Season 11 Madonna, Chris Elliot
- Season 11 Tom Brokaw, Dolly Parton
- Season 11 Russell Crowe, Pink
- Season 11 Jessica Lynch, Shelby Lynne
- Season 11 Stupid Pet Tricks, Cate Blanchett
- Season 11 Dakota Fanning, Rocco DiSpirito, Cast of Wicked
- Season 11 Alec Baldwin, Freddy Adu, Cyndi Lauper
- Season 11 Wesley Clark
- Season 11 Robert Downey Jr., Joss Stone
- Season 11 Paul Newman, Clay Aiken
- Season 11 Tom Ridge, Puddle of Mudd
- Season 11 Mike Myers, Jay-Z
- Season 11 Tom Arnold, Moby
- Season 11 Jessica Alba, Wendy Liebman, The Rapture
- Season 11 Matt Damon, Jack Johnson and G. Love
- Season 11 Danny DeVito, Tim Russert
- Season 11 Amanda Peet, Barry Sonnenfeld
- Season 11 Kirsten Dunst, Rod Stewart
- Season 11 Julia Roberts, Alkaline Trio
- Season 11 Liv Tyler, John Witherspoon, Alicia Keys
- Season 11 Barbara Walters, Sandra Diaz-Twine
- Season 11 Neve Campbell, Wellwater Conspiracy
- Season 11 Bonnie Hunt, Dave Matthews
- Season 11 Charlize Theron, Dave Matthews
- Season 11 Steve Martin, Shannon Eis
- Season 11 Renee Zellweger, Darlene Love
- Season 11 Jennifer Aniston, Ryan Adams
- Season 11 Jennifer Connelly, Christopher Paolini
- Season 11 Eddie Griffin, Marv Albert
- Season 11 Nathan Lane, Ruben Studdard
- Season 11 Billy Bob Thornton
- Season 11 Patricia Heaton, Kate Bosworth
- Season 11 Jeff Daniels, Isaiah Thomas, The Shins
- Season 11 Bette Midler, Howie Day
- Season 11 Dave Chapelle, Carmen Electra
- Season 11 Christina Aquilera, Gary Muledeer
- Season 11 Jessica Simpson & Nick Lachey, Al Green
- Season 11 Ashton Kutcher, Paula Abdul
- Season 11 Kristin Davis, Joe Simpson
- Season 11 Matthew Broderick, Jim Garvin
- Season 11 Al Franken, Jake Johannsen, Phantom Planet
- Season 11 Regis Philbin, The Thrills
- Season 11 Harry Connick Jr., Sean Astin
- Season 11 Bill Belichick, Cindy Crawford
- Season 11 Hilary Swank, Todd Barry, Nellie McKay
- Season 11 Dr. Phil, Tara Dakides, Clip of The Beatles
- Season 11 Drew Barrymore, Jack Hanna
- Season 11 Adam Sandler, Eve
- Season 11 Bill Murray, Jermaine O'Neal
- Season 11 Alec Baldwin, Sofia Coppola, Kylie Minogue
- Season 11 Stupid Human Tricks, Ray Romano, Kayne West
- Season 11 Kelly Ripa, Lindsay Lohan
- Season 11 Ashley Judd, Ben Harper
- Season 11 Gordon Geisbrecht, Sarah Jessica Parker, Nelly Furtado
- Season 11 Amber Tamblyn, Brian Regan, Leona Naess
- Season 11 Jeff Goldblum, Norah Jones
- Season 11 Edie Falco, Steven Bailey, Edie Brickell
- Season 11 Diane Sawyer, Benjamin McKenzie
- Season 11 Stupid Pet Tricks, Tim Robbins, Evanescence
- Season 11 Bill Cosby, Toby Lightman
- Season 11 Anne Heche, Cee-Lo
- Season 11 Turkey Callers, Julia Stiles, Jessica Simpson
- Season 11 Ben Stiller, Robert Rudolph and The Family Band
- Season 11 Viggo Mortensen, Sting, Bill Murray
- Season 11 Charles Grodin, Chloe Pang
- Season 11 Jim Carrey, Steve Winwood
- Season 11 Kate Winslet, Bruce McCall, The Vines
- Season 11 Courtney Love
- Season 11 Tom Hanks, N.E.R.D.
- Season 11 Jamie Foxx, Al Franken
- Season 11 Ricky Gervais, Blondie
- Season 11 Janet Jackson, John Mayer
- Season 11 Matthew Perry, Lou Reed
- Season 11 Johnny Knoxville, Sahr Singh, The Walkmen
- Season 11 The Rock, Liz Phair
- Season 11 Tyler Crotty, Michael Imperioli, Jim Gaffigan
- Season 11 Bruce Willis, Renee Askins
- Season 11 Jimmy Fallon, Anne Hathaway, Usher
- Season 11 Billy Crystal, Alex Rodriguez
- Season 11 Chris Rock, The Upside Down Act
- Season 11 Amy Sedaris, Damien Rice
- Season 11 David Duchovny, Chris Russo
- Season 11 Phil Mickelson, Kathryn Morris, Patti Smith
- Season 11 Megan Mullally, Eli Manning, Diana Krall
- Season 11 Andy Richter, Davy Rothbart, Mary Chapin Carpenter
- Season 11 Julianne Moore, Robert Klein, Todd Rundgren
- Season 11 Kelly Ripa, Jennie Finch
- Season 11 Hillary Clinton, The Roots
- Season 11 Stupid Pet Tricks, David Spade, Loretta Lynn & Jack White
- Season 11 Mary-Kate and Ashley Olsen, Adam Brody
- Season 11 Kate Beckinsale, Sue Johanson
- Season 11 Diving Dogs, Tina Fey, Morgan Spurlock
- Season 11 Kelsey Grammar, Orchestra Baobob with Trey Anastasio and Dave Matthews
- Season 11 Amber Brkich, Regis Philbin, Black-Eyed Peas
- Season 11 David Hyde Pierce, David Byrne
- Season 11 John McCain, Tom Dreesen
- Season 11 Stupid Pet Tricks, Hugh Jackman
- Season 11 Amy Sedaris, Modest Mouse
- Season 11 Antonio Banderas, Alanis Morrisette
- Season 11 Charlie Sheen, Jack Hanna
- Season 11 Kiefer Sutherland, Incubus
- Season 11 Kate Hudons, Outkast
- Season 11 Ellen DeGeneres, The Strokes
- Season 11 Nicole Kidman, Avril Lavigne
- Season 11 Dennis Quaid, Velvet Revolver
- Season 11 Mandy Moore, Nate Erwin, Counting Crows
- Season 11 Darrell Hammond, blink-182
- Season 11 Andy Dick, Bob Woodward
- Season 11 Bill Murray, P.J. Harvey
- Season 11 Bette Midler, David Tidmarsh
- Season 11 Buddy Rice, Christopher Walken, Kid Rock
- Season 11 Matthew Broderick, Jamie Cullum
- Season 11 P. Diddy, Jim Gaffigan
- Season 11 Paris Hilton, Patti Scalfa
- Season 11 Ben Stiller, Beastie Boys
- Season 11 Chauncey Billups, Dana Carvey, Wilco
- Season 11 Vince Vaughn, Margaret Cho
- Season 11 Michael Moore, Jennifer Hawkins, Los Lobos
- Season 11 Larry Brown, Sean Hayes, Phish
- Season 11 Kevin Kline, Nicole Richie
- Season 11 David Alan Grier, Britton Keeshan, the Von Bondies
- Season 11 Kid Inventors, Shawn Wayans, Secret Machines
- Season 11 Bonnie Hunt, Dylan Moran
- Season 11 Piedmont Bird Callers, Kirsten Dunst, Chris Robinson
- Season 11 Keira Knightly, Joseph Wilson
- Season 11 Ethan Hawke, Jon Heder
- Season 11 Will Ferrell, Dashboard Confessional
- Season 11 Christina Applegate, David Sedaris
- Season 11 Kristin Davis, Ali G
- Season 11 Will Smith, Jet
- Season 11 Hilary Duff, Jonathan Ames
- Season 11 Cedric the Entertainer, Laird Hamilton
- Season 11 Julianna Marguiles, Bob Sarlatte, Ashlee Simpson
- Season 11 Denzel Washington, Jim Rome
- Season 11 Halley Berry, Maria Mena
- Season 11 Sharon Stone, Yeah Yeah Yeahs
- Season 11 Matt Damon, Carmelo Anthony, The Hives
- Season 11 Brittany Murphy, Paula Poundstone
- Season 11 Holly Hunter, US Olympic Synchronized Swimming Team
- Season 11 John McEnroe, Zach Braff
- Season 11 Bob Newhart, 213 with Snoop Dogg
- Season 11 Natalie Portman, Ambulance LTD
- Season 11 Rosie Perez, Greg Giraldo
- Season 11 Pamela Anderson, Al Franken
- Season 11 Bill Clinton, Natalie Merchant
- Season 11 Tom Cruise, Dax Shepard
- Season 11 Gerard Mulligan, Jada Pinkett Smith, Jessica Simpson
- Season 11 Tommy Franks, Greg Giraldo
Late Show with David Letterman - Season 11 Episode 71 Nathan Lane, Ruben Studdard
6.30 63 minutes During his interview with Nathan Lane, Dave suggests to Paul that they should perform together in the musical "The Producers." Also, Ruben Stoddard performs "Sorry 2004."
