Gwyneth Paltrow Runs Into Letterman

Gwyneth Paltrow runs into the the Ed Sullivan Theatre in workout clothes (pictured below) to tape her appearance on The Late Show with David Letterman on a rainy Monday afternoon in New York City.

The 35-year-old shoe fetishist was later seen leaving Letterman sporting a more polished look including a pair of Christian Louboutin booties.

“I [am] so happy people are loving it,” Gwyn recently said about her new superhero flick, Iron Man. [People] are getting so excited about it, but the truth is that the experience was so wonderful, and such a happy, happy time. That’s really why I’m so happy that I did it. The idea that there could be another one, and we could get our little family back together — it would be great.”

Tune in tonight to watch Gwyneth Paltrow on Letterman!