Paltrow's appearance in the ad comes after the company's CEO and chief people officer -- who were allegedly having an affair ...