Late Show with David Letterman

Sarah Jessica Parker promotes her new HBO comedy Sex and the City, while ""Paul Shaffer's Chair of Mystery"" reveals the uglier side of Julia Roberts (played by Kenny Rogers).