Shoe retailer Footstar Inc has revealed that former CEO Mickey Robinson was "terminated for cause" by the company's board of directors.