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.