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
Episode
- Episode 1: Chuck Norris, Anthony Clark, Jewel
- Episode 2: Mira Sorvino, Vincent Perez, Beck
- Episode 3: Whoopi Goldberg, Al Franken, Colonel Ron Severson
- Episode 4: Adam Sandler, David Cone, LeAnn Rimes
- Episode 5: Bill Cosby, Brian Williams, No Doubt
- Episode 6: Jamie Lee Curtis, Pete Sampras, John Mellencamp
- Episode 7: Jon Stewart, Marv Albert, Cranberries
- Episode 8: Cybill Sheperd, Carl Coccilone, Ray Romano
- Episode 9: Tom Brokaw, Natasha Henstridge, Fan Yang
- Episode 10: John McEnroe, Illeana Douglas, 311
- Episode 11: Tim Allen, Tyson Koenig, Suzanne Vega
- Episode 12: Fran Drescher, Jesse Jackson, Travis Tritt
- Episode 13: Bill Cosby, Kin-Jin Mark, A Tribe Called Quest
- Episode 14: Goldie Hawn, Louie C.K.
- Episode 15: Stupid Pet Tricks, Drew Barrymore, Tony Avena, Pearl Jam
- Episode 16: Sarah Jessica Parker, Andy Richter, Darrell Hammond
- Episode 17: Ellen DeGeneres, Stephen King, Trisha Yearwood
- Episode 18: William Baldwin, Jeff Gordon, Vince Gill
- Episode 19: Hugh Grant, Elizabeth Berkley, Donna Lewis
- Episode 20: Kirstie Alley, Matthew Broderick
- Episode 21: Ricki Lake, Gillian Anderson, Tom Petty & the Heartbreakers
- Episode 22: Tom Hanks, Gina Gershon, Riverdance
- Episode 23: Val Kilmer, Nicole Sullivan, ZZ Top
- Episode 24: Julie Andrews, "Pee Wee" Scheidt, Dave Matthews Band
- Episode 25: Wayne Gretzky, Jonathan Silverman, Tori Amos
- Episode 26: Michael J. Fox, Jeanne Moreau, Ray Davies
- Episode 27: Sam Donaldson, Spike Lee, Clint Black
- Episode 28: Samuel L. Jackson, Leela Rashon, Midnight Oil
- Episode 29: Geena Davis, Peter Gallagher, Andy Kindler
- Episode 30: George Foreman, Tom Everett Scott, Shawn Colvin
- Episode 31: Cindy Crawford, Jack Hanna, Lyle Lovett
- Episode 32: Rosie O'Donnell, Jon Favreau, Sheryl Crow
- Episode 33: Jon Lovitz, Ken Olin, Enrique Iglesias
- Episode 34: Ted Danson, Claire Danes, Phil Collins
- Episode 35: Jimmy Smits, John Leguizamo, Brian Regan
- Episode 36: Joe Torre, Don Rickles, The Heads
- Episode 37: George Steinbrenner, Jeremy Piven, Chris Isaak
- Episode 38: Isabella Rossellini, Garry Marshall, Bryn Terfel
- Episode 39: Jeff Foxworthy, Naomi Campbell, Jake Johannsen
- Episode 40: Stupid Human Tricks, Dana Carvey, Steven Wright
- Episode 41: Mel Gibson, Christine Lahti, Joni Mitchell
- Episode 42: Marisa Tomei, James Carville, John Michael Montgomery
- Episode 43: Brett Butler, Gary Sinise, Bob McCoy
- Episode 44: Bob Dole, Ted Koppel, Mary Chapin Carpenter
- Episode 45: Jeff Bridges, Diane Sawyer, Bryan White
- Episode 46: Marilu Henner, Kristin Scott Thomas, Alan Jackson
- Episode 47: Ron Howard, Patrick Ewing, Gene Catron
- Episode 48: Tony Randall, Wendy Liebman, Helena Bonham Carter
- Episode 49: Stupid Pet Tricks, Anthony Edwards, Natalie Cole
- Episode 50: Sarah Ferguson, Derek Jeter, Reba McEntire
- Episode 51: Heather Locklear, Sinbad, Tony Toni Tone
- Episode 52: Glenn Close, Marc Maron, Eriq LaSalle
- Episode 53: Phil Hartman, Bob Costas, Luther Vandross
- Episode 54: Kid Inventors, Will Smith, Jimmy Buffett
- Episode 55: Lisa Kudrow, Delroy Lindo, Wynonna
- Episode 56: Jeff Daniels, Dolly Parton
- Episode 57: Martin Short, Scott Bryan, Rita Wilson
- Episode 58: Lea Thompson, Natalie Portman, Stone Temple Pilots
- Episode 59: Teri Hatcher, Brent Spiner, Luscious Jackson
- Episode 60: John Cleese, Martha Stewart, David Copperfield
- Episode 61: Nicole Kidman, Laura Dern, Gloria Estefan
- Episode 62: Kenneth Branaugh, Bonnie Hunt, Counting Crows
- Episode 63: James Woods, Bob Odenkirk, Counting Crows
- Episode 64: Albert Brooks, Beavis & Butthead, Neil Diamond
- Episode 65: Drew Barrymore, Mathias Pakula, Faith Hill
- Episode 66: Andie MacDowell, Jimmie Walker, Rhett Atkins
- Episode 67: Harry Connick Jr., Walter Cronkite
- Episode 68: Richard Simmons, Neve Campbell, Dave Matthews Band
- Episode 69: Billy Crystal, Cuba Gooding Jr., Darlene Love
- Episode 70: John Travolta, Julianna Marguiles, St. Luke's Bottle Band
- Episode 71: Nathan Lane, Kelly Preston, Rich Hall
- Episode 72: Jane Pauley, Robert Pastorelli, Blues Traveler
- Episode 73: Mary Tyler Moore, Jerry O'Connell, Oseola McCarty, Deana Carter
- Episode 74: Tom Arnold, Kamarr, Joe Queenan
- Episode 75: Alec Baldwin, Cast of Chicago
- Episode 76: Courtney Cox, Lee Marek, Damon Hill
- Episode 77: Kids Tell Jokes, Tracey Ullman, B.B. King
- Episode 78: Ray Liotta, Norm MacDonald
- Episode 79: Woody Harrelson, Jackie Chan, John Pizzarelli
- Episode 80: Matt Dillon, Rebecca Ramijn, Cassandra Wilson
- Episode 81: Eddie Murphy, Dwight Yoakam, Veronica Paridee
- Episode 82: Kevin Spacey, Madeline Kahn, Harry Hill
- Episode 83: Penelope Ann Miller, Skeet Ulrich, BR5-49
- Episode 84: Chris O'Donnell, Debbie Reynolds, Yo Yo Ma, Edgar Meyer, Mark O'Conner
- Episode 85: Tom Selleck, Art Donovan, Babyface
- Episode 86: Kevin Kline, Kevin Sorbo, Kevin Brennan
- Episode 87: David Schwimmer, Carmen Electra, Sheryl Crow
- Episode 88: Tony Danza, Desmond Howard, Helena Bonham Carter
- Episode 89: Dan Rather, Jane Leeves, Tori Amos
- Episode 90: Matthew Perry, Natasha Lyonne, Jewel
- Episode 91: Rhea Perlman, Ray Ramano, Ice Cube
- Episode 92: Stupid Human Tricks, Elle MacPherson, Charles Barkley
- Episode 93: Isabella Rossellini, Billy Bob Thorton, Tokyo Shock Boys
- Episode 94: Fran Drescher, Eva Herzigova, Tony Bennett
- Episode 95: Pierce Brosnan, Lance Alstodt, Brian Regan
- Episode 96: Brett Favre, David Spade, Silverchair
- Episode 97: Stupid Pet Tricks, Brett Butler, Fugees
- Episode 98: Sarah Jessica Parker, Geoffrey Rush, Barry Manilow
- Episode 99: Richard Harris, Siskel & Ebert, Far East Circus
- Episode 100: Peter O'Toole, Salma Hayek, Jazz Passengers
- Episode 101: Sarah Ferguson, Allan Weimerskirch, Patti Smith
- Episode 102: Tom Brokaw, Laura Linney, BLACKstreet
- Episode 103: Bruce Willis, Ving Rhames, Jeff Gordon
- Episode 104: Michael J. Fox, Jon Voight, The Wallflowers
- Episode 105: Julie Andrews, Doug E. Doug, The Amazing Jonathan
- Episode 106: Tony Randall, Juliette Binoche, David Brenner
- Episode 107: Bill Cosby, David Hacker, Tina Turner
- Episode 108: Mia Farrow, Anne Heche, Elvis Costello & Burt Bacharach
- Episode 109: Howard Stern, Valeria Mazza, Porno for Pyros
- Episode 110: Pauly Shore, Merrill Markoe, Celine Dion
- Episode 111: Bill Pullman, Richard Lewis, Lyle Lovett & Randy Newman
- Episode 112: Jon Stewart, Debi Mazar, Duncan Sheik
- Episode 113: Robin Quivers, Adam Arkin, James
- Episode 114: Chevy Chase, Mary McCormack, Phish
- Episode 115: Kids Tell Jokes, Mary Steenburgen, Ray Wold
- Episode 116: Ted Danson, Famke Janssen, Mitch Hedburg
- Episode 117: Howard Stern, Ray Ramano, Chieftains
- Episode 118: Martin Short, Larenz Tate, Kodo
- Episode 119: Cindy Crawford, Robert Townsend, Chris Whitley
- Episode 120: Mike Myers, Sophie Marceau, Alison Krauss
- Episode 121: Marv Albert, Anthony LaPaglia, Big Head Todd & the Monsters
- Episode 122: Teri Garr, George Stephanopolous, Amanda Marshall
- Episode 123: Marilu Henner, Marlon Wayans, The Cardigans
- Episode 124: Bryant Gumbel, Kadeem Hardison, Bandbaz Brothers
- Episode 125: Tara Lipinsky, Margaret Colin, Nanci Griffith
- Episode 126: Dan Akroyd, David Kruithoff, Cyndi Lauper
- Episode 127: Jean-Claude Van Damme, Brad Garrett, Chris Fonseca
- Episode 128: John Cusak, Liv Tyler, David Bowie
- Episode 129: Anthony Clark, Joan Lunden, Eryka Badu
- Episode 130: Norm MacDonald, Justine Bateman, Trace Adkins
- Episode 131: Charles Grodin, David Alan Grier, Matthew Sweet
- Episode 132: Tom Arnold, Bernie Williams, Bush
- Episode 133: Kelsey Grammar, Jake Johannsen, Tracy Chapman
- Episode 134: Martin Mull, Alicia Witt, Mary J. Blige
- Episode 135: Katie Couric, Roma Downey, INXS
- Episode 136: Tony Randall, Steven Weber, Wilco
- Episode 137: Lisa Kudrow, Umberto Buccigrossi, Verve Pipe
- Episode 138: Stupid Human Tricks, Rosie Perez, John Hiatt
- Episode 139: Kurt Russell, Sinbad, Paula Cole
- Episode 140: Robin Williams, Tanya Tucker
- Episode 141: Alec Baldwin, Joey Lauren Adams, Indigo Girls
- Episode 142: Garry Shandling, Luke Perry, Wendy Liebman
- Episode 143: Roseanne, Justin Miller, Chuck Berry
- Episode 144: Bruce Willis, Elizabeth Hurley, Maxwell
- Episode 145: John Goodman, Kathleen Quinlan, Hanson
- Episode 146: Mike Myers, Danny Aiello, Crossbows of Death
- Episode 147: Billy Crystal, Kristen Johnson, Bee Gees
- Episode 148: Ricki Lake, Kirby Puckett, Soul Asylum
- Episode 149: Cybil Shepard, Darrell Hammond, Linda Eder
- Episode 150: Andy Garcia, George Foreman, Travis Tritt
- Episode 151: David Hyde Pierce, Dana Delany, Spice Girls
- Episode 152: Helen Hunt, Susie Maroney, Jeffery Tambor
- Episode 153: Stupid Pet Tricks, Jeff Goldblum, Foo Fighters
- Episode 154: Meg Ryan, Lance Henriksen, Mary Chapin-Carpenter
- Episode 155: Barbara Walters, Ida Doggett, God's Property with Kirk Franklin
- Episode 156: Richard Simmons, Kelly Preston, Toad the Wet Sprocket
- Episode 157: Matthew Broderick, Nicole Sullivan, Savion Glover & Stomp
- Episode 158: Jason Alexander, Griffin Dunne, Sammy Hagar
- Episode 159: Elle MacPherson, Vince Vaughn, Jewel
- Episode 160: Michael Richards, Rick Reynolds, Steve Winwood
- Episode 161: Bill Cosby, Elaine Cunningham, Squirrel Nut Zippers
- Episode 162: Alicia Silverstone, Andy Dick, John Fogerty
- Episode 163: Farrah Fawcett, John Fogerty
- Episode 164: Harrison Ford, Steven Wright, Dave Matthews Band
- Episode 165: Isabella Rossellini, Dave Chapelle, Bono & Larry Mullen
- Episode 166: Jon Stewart, Susan Molinari, Seven Mary Three
- Episode 167: Tom Brokaw, Janeane Garafolo, Sheryl Crow
- Episode 168: John Travolta, Grant Hill, Sinead O'Connor
- Episode 169: George Carlin, Nick Chinlund, James Taylor
- Episode 170: Kathy Ireland, Jeremy Holz, Michael Story
- Episode 171: Matt Lauer, Ruthie Bolton-Holifield, Mighty Mighty Bosstones
- Episode 172: Julia Roberts, Jon Bon Jovi
- Episode 173: Siskel & Ebert, Dermot Mulroney, King Charles Troupe
- Episode 174: Marilu Henner, Doug E. Doug, Johnny Lang
- Episode 175: Nick Turturro, Daisy Fuentes, Motley Crue
- Episode 176: Peter Fonda, Jonathan Taylor Thomas, Ricki Lee Jones
- Episode 177: Brian Williams, Diane Cannon, Gil Shaham
- Episode 178: Martin Lawrence, Robert Zemeckis, Sarah McLachlan
- Episode 179: Will Smith, Heidi Klum, Brad Byers
- Episode 180: Jason Priestly, Patricia Richardson, The Cicadas
- Episode 181: Tom Arnold, Mitchell Libonati, Blur
- Episode 182: Evander Holyfield, Lee Marek, Sarah Silverman
- Episode 183: Martin Short, Manny the Hippie, Fang Fang
- Episode 184: Don Rickles, Brendan Fraser, En Vogue
- Episode 185: Tim Robbins, Jackie Chan, Shawn Colvin
- Episode 186: Mary Tyler Moore, Querbe Tirmizi, Matchbox 20
- Episode 187: Nathan Lane, Robey Morgan, Third Eye Blind
- Episode 188: Robert Pastorelli, Craig Kilborn, Live
- Episode 189: Pauly Shore, Leslie Mann, Puff Daddy
- Episode 190: Kids Tell Jokes, Mario Andretti, John Hiatt
- Episode 191: John Turturro, Kathy Kinney, Radish
- Episode 192: Dan Rather, Kathy Griffin, k.d. Lang
- Episode 193: Samuel L. Jackson, Barry Sonnenfeld
- Episode 194: Jennifer Anniston, Brian Regan, William H. Macy
- Episode 195: Norm MacDonald, Phylicia Rashad, Jamiroquai
- Episode 196: Charles Grodin, Billy Connolly, David Byrne
- Episode 197: Julia Roberts, Blues Traveler
- Episode 198: Tony Danza, Michael Rapaport
- Episode 199: Bob Dole, Bill Bellamy, Ziggy Marley & the Melody Makers
- Episode 200: Ray Liotta, David Brenner, Natalie Desselle
- Episode 201: Jay Thomas, Annabella Sciorra, Tonic
- Episode 202: Sylvester Stallone, Tommy LaSorda
- Episode 203: Demi Moore, Jay Mohr, Aerosmith
- Episode 204: Tom Selleck, Billy Joel
- Episode 205: Barbara Walters, Charles Dutton, Morrissey
- Episode 206: Mira Sorvino, Jeff Altman, Coolio
- Episode 207: Donald Trump, Janine Turner, Ruth Brown & Bonnie Raitt
- Episode 208: Alicia Silverstone, Bev Tanner, George Miller
- Episode 209: Vanessa Williams, Joe Montana
- Episode 210: Paul Reiser, Tia Carrera, Echo & the Bunnymen
- Episode 211: Laurence Fishburne, Jonathan Katz, Paula Cole
- Episode 212: Tom Arnold, Mehgan Heany-Grear, Dane Cook
- Episode 213: Stupid Human Tricks, Danny Aiello, Radiohead
Late Show with David Letterman - Season 4 Episode 100 : Peter O'Toole, Salma Hayek, Jazz Passengers
Dave brags that he had an incredible Valentine's Day last year, until Paul persuades him to admit that he spent it watching TV with an amorous Leonard. Also, the Jazz Passengers (featuring Deborah Harry and Elvis Costello) perform ""Doncha Go 'Way Mad.""
