Footwear retailer Footstar Inc has hired a new chief executive officer and posted diminished fourth quarter results as the US Securities and Exchange Commission continues its investigation into the company's accounting practices.