Hotel heiress-turned-sex tape siren Paris Hilton will do damage control on Late Show with David Letterman next Wednesday. And by damage control, I mean she'll do lots of giggling.