VIDEO : Sarah Jessica Parker Praises David Letterman

Grab the tissues: Dave is leaving late night. Late Show mainstay Sarah Jessica Parker reflected on her first appearances, Letterman's unique fashion sense and what she'll miss most about his "strange and wonderful humor." Parker said, "From the time I was young, I always thought he was incredibly bright and challenging, terrifically and wonderfully awkward and self?aware, which is rare. He's disarming because he's so bright and he doesn't make it easy for a guest. But I think it's because he's truly interested in smart conversation. You want to be worthy of sitting opposite him. With Letterman, it's all about: How can I keep up with his brain?"??