CONDENSED CONSOLIDATING FINANCIAL INFORMATION - Statement of Operations (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Condensed Consolidating Statement of Operations
Net sales	$ 927,922	$ 623,400	$ 555,431	$ 610,938	$ 942,590	$ 642,735	$ 563,452	$ 607,460	$ 2,717,691	$ 2,756,237	$ 2,770,068
Other income									71,806	66,659	63,992
Total									2,789,497	2,822,896	2,834,060
Costs and expenses:
Costs of merchandise sold	605,397	415,025	350,828	404,465	613,107	409,484	357,252	393,110	1,775,715	1,772,953	1,768,672
Selling, general and administrative	251,597	220,183	215,186	218,686	248,009	220,901	215,807	222,319	905,652	907,036	899,363
Gain on insurance recovery	(608)		(748)		(10,779)				(1,356)	(10,779)
Depreciation and amortization									91,783	90,118	85,872
Amortization of lease-related interests									4,245	4,542	4,543
Impairment charges									3,632	2,492	6,230
Income from operations	66,957	(18,345)	(19,743)	(19,043)	87,547	4,925	(20,298)	(15,640)	9,826	56,534	69,380
Other income (expense):
Interest expense, net									(62,546)	(61,736)	(68,587)
Loss on extinguishment of debt	(1,346)		(4,862)						(6,208)	(153)	(4,433)
Loss before income taxes									(58,928)	(5,355)	(3,640)
Income tax (benefit) provision									(1,875)	1,619	(84)
Net loss	$ 50,576	$ (33,992)	$ (39,563)	$ (34,074)	$ 71,738	$ (11,008)	$ (36,192)	$ (31,512)	(57,053)	(6,974)	(3,556)
Consolidating Eliminations
Costs and expenses:
Selling, general and administrative									(24,538)	(30,250)	(30,706)
Income from operations									24,538	30,250	30,706
Other income (expense):
Intercompany income									(46,508)	(46,587)
Intercompany rental and royalty income											(49,137)
Equity in (losses) earnings of subsidiaries									38,293	(39,704)	(40,434)
Interest expense, net									21,970	16,337	18,431
Loss before income taxes									38,293	(39,704)	(40,434)
Income tax (benefit) provision									1,336	(2,520)	(835)
Net loss									36,957	(37,184)	(39,599)
Parent | Reportable Legal Entities
Other income (expense):
Equity in (losses) earnings of subsidiaries									(58,928)	(5,355)	(3,640)
Loss before income taxes									(58,928)	(5,355)	(3,640)
Income tax (benefit) provision									(1,875)	1,619	(84)
Net loss									(57,053)	(6,974)	(3,556)
Issuer | Reportable Legal Entities
Condensed Consolidating Statement of Operations
Net sales									1,640,912	1,643,073	1,629,103
Other income									43,632	39,507	36,999
Total									1,684,544	1,682,580	1,666,102
Costs and expenses:
Costs of merchandise sold									1,081,054	1,064,682	1,048,047
Selling, general and administrative									560,726	560,886	549,064
Depreciation and amortization									49,590	45,476	41,849
Amortization of lease-related interests									1,928	2,117	1,775
Impairment charges									1,794	1,655	2,268
Income from operations									(10,548)	7,764	23,099
Other income (expense):
Intercompany income									2,511	2,700
Intercompany rental and royalty income											2,656
Equity in (losses) earnings of subsidiaries									20,635	45,059	44,074
Interest expense, net									(71,526)	(60,878)	(69,036)
Loss on extinguishment of debt											(4,433)
Loss before income taxes									(58,928)	(5,355)	(3,640)
Income tax (benefit) provision									(1,875)	1,619	(84)
Net loss									(57,053)	(6,974)	(3,556)
Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Operations
Net sales									1,076,779	1,113,164	1,140,965
Other income									28,174	27,152	26,993
Total									1,104,953	1,140,316	1,167,958
Costs and expenses:
Costs of merchandise sold									694,661	708,271	720,625
Selling, general and administrative									369,464	378,804	381,005
Gain on insurance recovery									(1,356)	(10,779)
Depreciation and amortization									42,193	44,581	43,904
Amortization of lease-related interests									2,317	2,425	2,768
Impairment charges									1,838	837	3,962
Income from operations									(4,164)	16,177	15,694
Other income (expense):
Intercompany income									43,997	43,887
Intercompany rental and royalty income											45,977
Interest expense, net									(12,990)	(17,195)	(17,842)
Loss on extinguishment of debt									(6,208)
Loss before income taxes									20,635	42,869	43,829
Income tax (benefit) provision									539	901	919
Net loss									$ 20,096	41,968	42,910
Non-Guarantor Subsidiaries | Reportable Legal Entities
Costs and expenses:
Selling, general and administrative										(2,404)
Depreciation and amortization										61	119
Income from operations										2,343	(119)
Other income (expense):
Intercompany rental and royalty income											504
Interest expense, net											(140)
Loss on extinguishment of debt										(153)
Loss before income taxes										2,190	245
Net loss										$ 2,190	$ 245