Al Gore, Rock Kills Kid Sue Hum walks towards a camera onstage for the sole purpose of applying lipstick; Kevin Spacey shares an amusing anecdote about Courtney Love and Peter O'Toole; The Streets perform "When You Wasn't Famous." Details Casts Title Al Gore, Rock Kills Kid Genres Talk Comedy Release Date 2006-06-23 Episode Runtime 01 Hours 03 Minutes Season Number 13 Episode Number 167 Production Companies Worldwide Pants, CBS Entertainment Productions, CBS Productions, CBS Studios David Letterman Self - Host Paul Shaffer Self -Musical Director Alan Kalter Self - Announcer (voice)