Plot: Dave and Paul play "Potatoes or Gavin MacLeod?"; Dave openly wishes that Paris Hilton had not cancelled her appearance on the show next week; Robert Downey Jr. makes his first appearance on the show since early 1996; 16-year-old singer-songwriter Joss Stone performs

Late Show With David Letterman - Season 11 - Robert Downey Jr., Joss Stone (Episode 50)
Episode Aired On:
Friday, November 21 2003
21 years ago
Friday, November 21 2003
21 years ago