Segment Reporting - Details by Product Category, Segment and Geographic Region (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 29, 2016	Oct. 30, 2015	Jul. 31, 2015	May. 01, 2015	Jan. 30, 2015	Oct. 31, 2014	Aug. 01, 2014	May. 02, 2014	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Segment Reporting Information [Line Items]
Total merchandise sales and services, net	$ 473,543	$ 334,434	$ 312,414	$ 299,387	$ 504,566	$ 373,082	$ 347,222	$ 330,483	$ 1,419,778	$ 1,555,353	$ 1,562,876
Total adjusted EBITDA									107,288	164,298	150,010
Depreciation and amortization									17,399	19,703	21,599
Total assets	1,288,526				1,349,999				1,288,526	1,349,999
Total capital expenditures									22,224	16,608	9,887
Total property and equipment, net	109,831				101,223				109,831	101,223
Operating segments | Direct
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,214,993	1,320,642	1,303,862
Total adjusted EBITDA									141,936	192,763	166,313
Depreciation and amortization									13,916	15,640	16,691
Total assets	953,502				1,019,926				953,502	1,019,926
Total capital expenditures									21,630	15,160	9,057
Operating segments | Retail
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									204,566	234,632	258,922
Total adjusted EBITDA									(520)	7,161	4,665
Depreciation and amortization									2,029	2,618	3,547
Total assets	69,321				67,765				69,321	67,765
Total capital expenditures									318	1,004	260
Corporate/other
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									219	79	92
Total adjusted EBITDA									(34,128)	(35,626)	(20,968)
Depreciation and amortization									1,454	1,445	1,361
Total assets	265,703				262,308				265,703	262,308
Total capital expenditures									276	444	570
Apparel
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,156,047	1,248,847	1,245,670
Non-apparel
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									183,073	220,385	226,302
Services and other
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									80,658	86,121	90,904
United States
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									1,211,226	1,309,252	1,289,359
Total property and equipment, net	98,153				88,300				98,153	88,300
Europe
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									136,890	159,796	181,129
Total property and equipment, net	10,980				12,380				10,980	12,380
Asia
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									51,808	56,014	54,948
Total property and equipment, net	698				543				698	543
United Kingdom
Segment Reporting Information [Line Items]
Total property and equipment, net	$ 10,580				$ 11,826				10,580	11,826
Other foreign
Segment Reporting Information [Line Items]
Total merchandise sales and services, net									$ 19,854	$ 30,291	$ 37,440