INCOME TAXES - Effective Tax Rate Reconciliation (Details)	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
Income Tax Disclosure [Abstract]
U.S. Federal statutory tax rate	35.00%		35.00%		35.00%
State taxes, net of U.S. Federal benefit	0.00%		(1.20%)		23.90%
Foreign operations	(13.50%)	[1]	(12.30%)	[1]	3.70%	[1]
U.S. Federal valuation allowance	(36.60%)		(27.90%)		0.80%
Unrecognized tax benefits	3.00%	[2]	0.00%	[2]	(3.60%)	[2]
Goodwill Impairment	0.00%	[3]	(13.40%)	[3]	0.00%	[3]
Other	(0.40%)		0.30%		(2.20%)
Effective tax rate	(12.50%)		(19.50%)		57.60%

[1] Foreign operations include the net impact of: differences between local statutory rates and the U.S. Federal statutory rate; the impact of changes to foreign valuation allowances; the net cost of foreign unrecognized tax benefits; the cost of repatriating foreign earnings, net of foreign tax credits; changes to our assertion regarding the permanent reinvestment of foreign earnings related to certain foreign entities; permanent items related to foreign operations; as well as changes in the tax status of foreign entities.

[2] Unrecognized tax benefits include benefits related to the resolution of issues in connection with resolving tax examinations, making protective elections, as well as changes to and clarifications of tax rules and regulations. See “Unrecognized Tax Benefits” in this footnote.

[3] Goodwill impairment represents the U.S. Federal tax cost associated with the amount of Goodwill that was impaired for which we did not have tax basis, and therefore for which we could not take a tax benefit.