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)

Related posts

Gwyneth Paltrow Does West Coast Promo...

Gwyneth Paltrow Dazzles Rome “Iron Man” Premiere...

Gwyneth Paltrow Promotes “Iron Man” in Berlin...

Gwyneth Paltrow’s “Two Lovers”...

Gwyneth Paltrow: Back in the UK...