Footstar has announced a new nine-member board of directors and the appointment of Jeffrey A. Shepard as president and CEO following the company's emergence from its Chapter 11 reorganisation on 6 February 2006.