Gwyneth Paltrow and her husband Brad Falchuk were seen out for a walk in the Hamptons. They each had serious frowns on their faces as they walked through the chic town over the weekend.