Sarah Jessica Parker, John Witherspoon Mayor Guiliani interrupts Dave's monologue; Sarah Jessica Parker promotes "Sex & the City." Details Casts Title Sarah Jessica Parker, John Witherspoon Genres Talk Comedy Release Date 2001-08-30 Episode Runtime 01 Hours 03 Minutes Season Number 9 Episode Number 9 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)