New York Gwyneth Paltrow blue shoes blonde

We're loving those cap-toe electric blue stilettos, Gwynnie!

The always-stylish Miss Paltrow looked effortlessly chic in a white blazer, piles of necklaces, jeans and sexy high heels as she headed to dinner in NYC, on Wednesday afternoon.

The Oscar winner is gearing up to go on a worldwide tour to promote her newest flick The Avengers, which hits theaters May 4, and she'll also be starring in Lifetime’s new series The Conversation With Amanda de Cadenet which premieres today. What a busy girl!