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 later seen leaving Letterman sporting a more polished look includi (Read the original story on Just Jared)