Catalog Holdings, a portfolio company of Golden Gate Capital, has sold its interest in Spiegel Brands Inc. - owner and operator of Spiegel, Newport News, Carabella and AB Lambdin brand names -- to an investor group led by Granite Creek Partners in an undisclosed deal.