Shoe retailer Footstar Inc has reached a settlement with former chairman and chief executive officer JM "Mickey" Robinson relating to his termination from the post in September amid an investigation into accounting discrepancies.