Paris Doesn't Heart David Letterman Have you seen Paris Hilton's stint on the Late Show with David Letterman on Friday night? Too funny! You have to see it. We doubt she'll ever do an interview with David Letterman ever again, but it's so worth it.