Brian Nicoll

The company's rewards program did not help improve customer traffic. As part of the turnaround plan, Niccol said the company aimed to change its marketing efforts

In his Tuesday letter, Niccol also reiterated his commitment to creating a "great work environment" at the stores, and added that the company "values" direct relations with workers