The WPP and Omnicom Group agencies will launch creative work for the retailer this fall. Staples is keeping things literal with a new logo that includes a staple icon that can also be used as a desk.