Upscale footwear maker Allen Edmonds Shoe Corporation has confirmed that it is looking to sell the company.