Segment Reporting - Details by Product Category, Segment and Geographic Region (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 27, 2017	Oct. 28, 2016	Jul. 29, 2016	Apr. 29, 2016	Jan. 29, 2016	Oct. 30, 2015	Jul. 31, 2015	May 01, 2015	Jan. 27, 2017	Jan. 29, 2016	Jan. 30, 2015
Segment Reporting Information [Line Items]
Total merchandise sales and services, net	$ 458,841	$ 311,476	$ 292,010	$ 273,433	$ 473,543	$ 334,434	$ 312,414	$ 299,387	$ 1,335,760	$ 1,419,778	$ 1,555,353
Total adjusted EBITDA									39,832	107,288	164,298
Gain (Loss) on Disposition of Assets									(672)	(44)	(239)
Product recall									(212)	(3,371)	4,713
Depreciation and amortization									19,003	17,399	19,703
Impairment of Intangible Assets (Excluding Goodwill)									173,000	98,300	0
Operating income (loss)(2)	(148,434)	(3,423)	2,712	(3,486)	(54,794)	23,297	17,918	8,495	(152,631)	(5,084)	139,643
Interest Expense									24,630	24,826	20,494
Income Tax Expense (Benefit)									(69,098)	(9,691)	46,758
Total assets	1,114,391				1,281,526				1,114,391	1,281,526
Total capital expenditures									33,319	22,224	16,608
Total property and equipment, net	122,836				109,831				122,836	109,831
Other Nonoperating Income (Expense)									(1,619)	671	1,408
Net Income (Loss) Attributable to Parent	(94,821)	$ (7,222)	$ (1,980)	$ (5,759)	(39,458)	$ 10,725	$ 7,461	$ 1,724	(109,782)	(19,548)	73,799
Operating segments | Direct
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,149,149	1,214,993	1,320,642
Total adjusted EBITDA									78,582	141,936	192,763
Depreciation and amortization									15,877	13,916	15,640
Total assets	805,201				953,502				805,201	953,502
Total capital expenditures									32,590	21,630	15,160
Operating segments | Retail
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									186,390	204,566	234,632
Total adjusted EBITDA									(5,560)	(520)	7,161
Depreciation and amortization									1,674	2,029	2,618
Total assets	69,792				69,321				69,792	69,321
Total capital expenditures									635	318	1,004
Corporate/other
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									221	219	79
Total adjusted EBITDA									(33,190)	(34,128)	(35,626)
Depreciation and amortization									1,452	1,454	1,445
Total assets	239,398				258,703				239,398	258,703
Total capital expenditures									94	276	444
Apparel
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,086,439	1,156,047	1,248,847
Non-apparel
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									168,945	183,073	220,385
Services and other
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									80,376	80,658	86,121
United States
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,143,529	1,211,226	1,309,252
Total property and equipment, net	113,045				98,153				113,045	98,153
Europe
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									125,410	136,890	159,796
Total property and equipment, net	9,075				10,980				9,075	10,980
Asia
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									50,030	51,808	56,014
Total property and equipment, net	$ 716				$ 698				716	698
Other foreign
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									$ 16,791	$ 19,854	$ 30,291