Gwyneth Paltrow, Brad Falchuk

The couple showed up in style to Gwyneth's new series premiere for The Politician in NYC.