John C Walden will join Sears Holdings Corp on 29 January as executive vice president and chief customer officer with responsibility for services, marketing and Sears' direct commerce businesses.