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 8 Wesley Snipes, Dido
- Season 8 Jon Favreau, Stone Temple Pilots
- Season 8 Jack Hanna, Wyclef Jean, Survivor Castaways
- Season 8 Richard Hatch, Shaquille O'Neal
- Season 8 Charles Grodin, Donal Logue
- Season 8 Mary Tyler Moore, Papa Roach
- Season 8 Ricki Lake, Adam Ferrara
- Season 8 Rudy Giuliani, Laetitia Casta
- Season 8 D.L. Hughley, Tony Bennett & Diana Krall
- Season 8 Tim Robbins, Andy Kindler
- Season 8 Carson Daly, Dwight Yoakam
- Season 8 Renee Zellweger, Bonnie Raitt
- Season 8 Jamie Foxx, Ben Harper and the Innocent Criminals
- Season 8 Jesse Ventura, Spinal Tap
- Season 8 Greg Kinnear, Jake Johannsen
- Season 8 Marat Safin, Sting
- Season 8 Chris Rock, Emmylou Harris
- Season 8 Sally Field, Eddie Irvine
- Season 8 Al Gore, Crosby Stills & Nash
- Season 8 Kate Hudson, Supergrass
- Season 8 Sylvester Stallone, Rocco DiSpirito
- Season 8 Gabriel Byrne, Kevin James
- Season 8 Denzel Washington, Mark Knopfler
- Season 8 Ray Romano, Ralph Nader
- Season 8 Jada Pinkett Smith, LL Cool J
- Season 8 Geena Davis, Tom Cavanagh
- Season 8 Christine Baranski, Green Day
- Season 8 Farrah Fawcett, Loretta Lynn
- Season 8 Kevin Spacey, Lenny Krayzelberg
- Season 8 Magic Johnson, Jewel
- Season 8 Ben Stiller, Merle Haggard
- Season 8 Regis Philbin, Jim Gaffigan
- Season 8 Jason Alexander, Anthony Boudain, Foo Fighters
- Season 8 Martha Stewart, Spike Lee
- Season 8 Mark Wahlberg, Incubus
- Season 8 James Caan, Angela Perez Baraquio
- Season 8 Helen Hunt, Willie Nelson
- Season 8 Joaquin Phoenix, Allison Moorer
- Season 8 George W. Bush
- Season 8 Lawrence Fishburne, Lenny Kravitz
- Season 8 Will Smith, Derek Jeter
- Season 8 Show #1500
- Season 8 Alec Baldwin, Gil de Ferran
- Season 8 Kathie Lee Gifford, Mark Borchardt
- Season 8 Madonna
- Season 8 Don Rickles, Moby & Gwen Stefani
- Season 8 Adam Sandler, Outkast
- Season 8 Cokie Roberts, Patricia Arquette
- Season 8 Lucy Liu, Aaron Neville
- Season 8 Kid Scientists, Samuel L. Jackson
- Season 8 Bruce Willis, Charles Barkley
- Season 8 Mike Myers, Ricky Martin
- Season 8 Gwyneth Paltrow, Chris Elliot
- Season 8 Val Kilmer, Everclear
- Season 8 Susan Sarandon, Kasey Chambers
- Season 8 Brian Williams, Faith Hill
- Season 8 Richard Simmons, Giselle Bundchen
- Season 8 Stupid Human Tricks, Keri Russell
- Season 8 Matthew Broderick, David Gray
- Season 8 Bette Midler, Jack Hanna
- Season 8 Martha Stewart, Christina Aquilera
- Season 8 Jon Stewart, Everlast
- Season 8 Mel Gibson, Todd Barry
- Season 8 Charles Grodin, Bobby LaBonte
- Season 8 Jay Thomas, Orny Adams
- Season 8 Helen Hunt, Robert Klein
- Season 8 CBS Mailbag, At the Drive-In
- Season 8 Sean Connery, Barenaked Ladies
- Season 8 Tom Hanks, Darlene Love
- Season 8 George Clooney, Sade
- Season 8 Juliette Binoche, Jonathan Witherspoon
- Season 8 Uma Thurman, Brian Regan
- Season 8 Lily Tomlin, Anthony Clark
- Season 8 Jay Mohr, Snoop Dogg
- Season 8 Benjamin Bratt, Jimmie Walker
- Season 8 Matt Damon, Fuel
- Season 8 Sarah Jessica Parker, Jamie Bell
- Season 8 Tim Robbins, Julie Bowen
- Season 8 Dennis Quaid, Jason Seahorn
- Season 8 Kim Cattrall, Bob Sarlatte
- Season 8 Christine Baranski, Seal
- Season 8 Dan Rather, Vinnie Jones
- Season 8 Sean Penn, Lauren Kessler
- Season 8 Matthew McConaughey, Elle Macpherson
- Season 8 Neve Campbell, George Miller
- Season 8 Tom Selleck, Richard Ashcroft
- Season 8 John Goodman, 3 Doors Down
- Season 8 Dolly Parton, William Peterson
- Season 8 Patricia Heaton, Jeff Pobst
- Season 8 Keanu Reeves, Tony Siragusa
- Season 8 Jack Black, Aimee Mann
- Season 8 Anthony Hopkins, Erykah Badu
- Season 8 Jennifer Lopez, matchbox twenty
- Season 8 Marv Albert, Katie Holmes
- Season 8 Regis Philbin, Rod Stewart
- Season 8 David Boreanaz, Mitch Hedberg
- Season 8 Kelly Ripa, Jamie Oliver
- Season 8 Stupid Pet Tricks, Tom Cavanagh
- Season 8 Chris Rock, Spacehog
- Season 8 Stephanie Seymour, Nelly
- Season 8 Megan Mullally, Eddie Brill
- Season 8 Julia Roberts
- Season 8 Samuel L. Jackson, Timothy Treadwell
- Season 8 James Caan, Nelly Furtado
- Season 8 Benicio Del Toro, Shaggy
- Season 8 Bill O'Reilly, Jim Gaffigan
- Season 8 Kevin Pollack, Dave Matthews Band
- Season 8 Heather Locklear, Allison Krauss, Gillian Welch, Emmylou Harris, The Soggy Bottom Boys
- Season 8 Tom Brokaw, Leslie Bibb
- Season 8 Martin Short, Jake Johannsen
- Season 8 Michael Imperiloli, Josh Joplin Group
- Season 8 Janet Jackson, Jill Scott
- Season 8 Denis Leary, Anne Bancroft & Liv Arnesen
- Season 8 Cokie Roberts, Uncle Kracker
- Season 8 Antonio Banderas, Nick Cave
- Season 8 Kristin Davis, Grant Paulsen
- Season 8 Jerry Seinfeld, Paul Simon
- Season 8 George Carlin, Powderfinger
- Season 8 Nathan Lane, Shannon Elizabeth, Cast of The Producers
- Season 8 Jennifer Love Hewitt, Train
- Season 8 Johnny Knoxville, The Go-Go's
- Season 8 Isabella Rossellini, Wendy Lieberman
- Season 8 Craig Kilborn, Warren Zevon
- Season 8 Hugh Grant, Sade
- Season 8 Paul Reubens, Run DMC & Stephan Jenkins
- Season 8 David Spade, Amanda & Jonny Schwebel
- Season 8 Carson Daley, Jann Karem, The CBS Giant Orchestra
- Season 8 Mike Krzyzewski, Semisonic
- Season 8 Renee Zellweger, Stephen Malkmus
- Season 8 Holly Hunter, Idlewild
- Season 8 Tom Green, Dr. Geoffrey Marcy
- Season 8 LL Cool J, The Living End
- Season 8 Liv Tyler, Billy Idol
- Season 8 Billy Crystal, The Bee-Gees
- Season 8 Don Rickles, Jayson Williams
- Season 8 Sylvester Stallone, Green Day
- Season 8 John Goodman, Jeff Stilson
- Season 8 Kirsten Dunst, Cirque de Soleil
- Season 8 Matthew Broderick, Brandi Chastain
- Season 8 Regis Philbin, David Gray
- Season 8 Bill Murray, Stevie Nicks
- Season 8 Joan Cusack, Andy Kindler
- Season 8 Tina Wesson, Kate Hudson, The Blind Boys of Alabama
- Season 8 Uma Thurman, Blues Traveler
- Season 8 Kid Scientists, Juliette Lewis
- Season 8 Jenna Elfman, Destiny's Child
- Season 8 Heath Ledger, Lewis Black
- Season 8 Charlie Sheen, Missy Elliot
- Season 8 John Travolta, R.E.M.
- Season 8 Mike Myers, David Byrne
- Season 8 Andrea Noceti, Jack Hannah, Ricky Martin
- Season 8 Kelsey Grammar, Smothers Brothers
- Season 8 Ray Romano, Dennis Tito
- Season 8 Stupid Human Tricks, Ellen DeGeneres
- Season 8 Alec Baldwin, Yogi Berra
- Season 8 Tom Brokaw, Badly Drawn Boy
- Season 8 Danny DeVito, Larry Miller
- Season 8 Helio Castroneves, Tom Dreesen, Lucinda Williams
- Season 8 David Duchovny, Trisha Yearwood
- Season 8 Jimmy Fallon, The Black Crowes
- Season 8 Dan Rather, Elvis Costello & Anne Sofie von Otter
- Season 8 Andy Dick, Brian Regan
- Season 8 Marv Albert, Sugar Ray
- Season 8 Luke Perry, Jim White
- Season 8 Kim Cattrell, Mary Chapin Carpenter
- Season 8 Star Jones, blink-182
- Season 8 Jon Stewart, David Brenner
- Season 8 Dikenbe Mutombo, David Bowley, Cesaria Evora
- Season 8 Tom Arnold, David Sedaris
- Season 8 Jimmy Kimmel, PJ Harvey
- Season 8 Ewan McGregor, Moby
- Season 8 Chris Elliot, Harry Hill
- Season 8 John McCain, Shawn Wayans
- Season 8 Catherine Zeta-Jones, Depeche Mode
- Season 8 Marlon Wayans, Alan Webb, Coldplay
- Season 8 Sean Hayes, Brian Wilson, Darrius Rucker, Matthew Sweet
- Season 8 Tony Danza, Nick DiPaolo
- Season 8 Reese Witherspoon, Jonatha Brooke
- Season 8 Julia Roberts, Travis
- Season 8 Edward Norton, Dido
- Season 8 Juliana Marguiles, George Miller
- Season 8 Vince Vaughn, Elayne Boosler
- Season 8 Piedmont Bird Callers, Hank Azaria, Maria McKee
- Season 8 Kelly Ripa, Bob Sarlotte
- Season 8 John McEnroe, Youssou N'Dour
- Season 8 Jon Favreau, The Holmes Brothers
- Season 8 Billy Crystal, Al Lubel
- Season 8 Jeff Meyer, Christopher Walken, Widespread Panic
- Season 8 Tom Selleck, David Rakoff
- Season 8 Mark Wahlberg, Michael Lomonaco, Tegan & Sara
- Season 8 Greg Kinnear, Afro Celt Sound System & Peter Gabriel
- Season 8 Marilu Henner, Hugh Fink
- Season 8 Kristin Davis, Nanci Griffith, Mark Borschardt
- Season 8 Sean Combs
- Season 8 Lance Armstrong, Thora Birch, Jamie O'Neal
- Season 8 Nicole Kidman, Iggy Pop
- Season 8 Antonio Banderas, Jeffrey Ross
Late Show with David Letterman - Season 8 Episode 168 Dikenbe Mutombo, David Bowley, Cesaria Evora
6.30 63 minutes After Paul admits that he doesn't recall what he looks like, Dave calls receptionist Art Kelly to ask if he's ever been formally introduced to the bandleader. Art doesn't give Dave a straight answer.
