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!

Iron Man stars Robert Downey Jr. and Gwyneth Paltrow promote their latest superhero flick in New York City on Monday afternoon.

The pair stopped off at MTV’s Total Request Live (TRL), which will air on Thursday. Gwyn continued promoting at The Late Show with David Letterman, which airs tonight. You can also watch Robery Downey Jr. om Good Morning America here.

Iron Man has scored a healthy 82% on RottenTomatoes.com so far. Solid reviews across the board and Just Jared can attest to them!

I saw a screening of the film over the weekend and I can vouch that Robert Downey Jr. IS Iron Man. He does such a fantastic job of portraying multi-zillionaire industrialist Tony Stark with charm, wit and humor. And the special effects? Fuhgeddaboutit. Fan-freaking-tastic!

GO SEE IRON MAN IN THEATERS ON FRIDAY!!

More Here! »

Iron Man star Gwyneth Paltrow recently chated with Extra! about Madonna, her ultimate beauty secret and her fitness routine.

On living in the constant media spotlight being difficult especially since having children: “My son [Moses] did say the word paparazzi the other day and he’s only two. I found that slightly disturbing.”

On famous friend Madonna: “Sometimes we work out together. We work out very hard. She’s just much fitter than I am. I do a lot of dance aerobics and mat work [but] without my family I have no glow. Everything else is superficial.”

On her and her husband Chris Martin being the target of several tabloid rumors: “We just tune it out. We just try to stay away from it.”

Gwyneth Paltrow straps on her gold gladiator sandals and heads to a back specialist clinic in West London on Friday afternoon.

At yesterday’s UK premiere of Iron Man, Gwyn, 35, told Sky News that Coldplay’s new album is “brilliant.” (Her husband Chris Martin is the band’s frontman.)

“Don’t tell him I told you that,” she added. “I can’t talk about it. He gets furious!”

UPDATE: Manolo says, “These shoes are from the Giuseppe Zanotti, available at SaksFifthAvenue for $650.”

WHAT DO YOU THINK of Gwyneth’s gladiator shoe selection??? More Here! »

You can’t blame Gwyneth Paltrow (in Balmain) for wanting to show off her gorgeous gams in a super-short black mini at the UK Charity Premiere of Iron Man.

Just look at them–legs for days thanks to sky-high stiletto heels by Alexander McQueen!

The premiere was held at the Odeon Leicester Square on Thursday in London, England. Other costars who showed up: Robert Downey Jr. and Terrence Howard.

Iron Man zooms into theaters everywhere on Friday, May 2.

35+ pictures inside of gorgeous gam-ed Gwyneth Paltrow and the rest of the Iron Man cast… More Here! »

Gwyneth Paltrow sports some wild peep-toe black booties while arriving at London’s Claridges hotel for an Iron Man press junket on Thursday.

Manolo says, “Gwyneth’s black bondage booties are from the Givenchy.”

The 35-year-old actress joined director Jon Favreau and costars Terrence Howard and Robert Downey Jr. in Rome before heading to London.

Iron Man will be competing with three other major films in May. Iron Man will be released May 2, followed by Speed Racer on May 9, The Chronicles of Narnia: Prince Caspian on May 16 and Indiana Jones and the Kingdom of the Crystal Skull on May 22.

More Here! »

Gwyneth Paltrow really looks like a fish stick in her scale-y Jean Paul Gaultier dress at the Iron Man premiere at Warner Moderno Cinema on Wednesday in Rome, Italy.

“Iron Man was definitely a testosterone-fest. I was the only girl for miles, except for the women working in the wardrobe, hair and makeup departments,” Gwyn said. “I would have time off when the guys would go blow things up in the desert, and every time I went back to work, they were happy to have a girl there. They had kind of forgotten that there were women in the world.”

The 35-year-old actress joined director Jon Favreau and costars Terrence Howard and Robert Downey Jr.. Iron Man opens everywhere May 2.

45+ pictures inside of fish stick Gwyneth Paltrow and the rest of the Iron Man cast… More Here! »

Moses Martin and big sister Apple head back to their London home with their nanny and grandmother on Tuesday.

Moses, 2, and Apple, 3, are the children of Gwyneth Paltrow and Coldplay’s Chris Martin.

Gwyn, 35, has been busy promoting the heck out of her latest superhero flick, Iron Man, out May 2.