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.
click here to see where to watch or .
Ready to Watch Late Show with David Letterman, Season 11, Episode 50?