Gwyneth Paltrow looks stylish in NYC. Gwyneth looked very stylish on Wednesday afternoon as she left a restaurant in NYC’s Greenwich Village. Upon leaving the restaurant a male admirer checked out Gwyneth not once but two times.