GUARANTOR AND NON-GUARANTOR SUBSIDIARIES (Details 2) (USD $) In Thousands, unless otherwise specified	3 Months Ended								12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Condensed Consolidating Statement of Operations
Net sales	$ 942,590	$ 642,735	$ 563,452	$ 607,460	$ 914,863	$ 651,161	$ 557,140	$ 646,904	$ 2,756,237	$ 2,770,068	$ 2,919,411
Other income									66,659	63,992	59,425
Total									2,822,896	2,834,060	2,978,836
Costs and expenses:
Costs of merchandise sold	613,107	409,484	357,252	393,110	583,144	412,932	351,008	421,588	1,772,953	1,768,672	1,873,890
Selling, general and administrative	248,009	220,901	215,807	222,319	247,810	215,204	211,253	225,096	907,036	899,363	936,175
Gain on insurance recovery	(10,779)								(10,779)
Depreciation and amortization									90,118	85,872	88,276
Amortization of lease-related interests									4,542	4,543	4,696
Impairment charges									2,492	6,230	5,800
Income from operations	87,547	4,925	(20,298)	(15,640)	76,108	15,850	(15,461)	(7,117)	56,534	69,380	69,999
Other income (expense):
Interest expense, net									(61,736)	(68,587)	(82,839)
Loss on exchange/extinguishment of debt							(3,917)		(153)	(4,433)	(8,485)
Loss before income taxes									(5,355)	(3,640)	(21,325)
Income tax (benefit) provision									1,619	(84)	228
Net loss	71,738	(11,008)	(36,192)	(31,512)	61,339	(931)	(37,329)	(26,635)	(6,974)	(3,556)	(21,553)
Consolidation, Eliminations
Costs and expenses:
Selling, general and administrative									(30,250)	(30,706)	(27,636)
Income from operations									30,250	30,706	27,636
Other income (expense):
Intercompany income									(46,587)	(49,137)
Intercompany rental and royalty income											(27,636)
Equity in (losses) earnings of subsidiaries									(39,704)	(40,434)	(436)
Interest expense, net									16,337	18,431
Loss before income taxes									(39,704)	(40,434)	(436)
Income tax (benefit) provision									(2,520)	(835)	(1,443)
Net loss									(37,184)	(39,599)	1,007
Parent Company | Reportable Legal Entities
Other income (expense):
Equity in (losses) earnings of subsidiaries									(5,355)	(3,640)	(21,325)
Loss before income taxes									(5,355)	(3,640)	(21,325)
Income tax (benefit) provision									1,619	(84)	228
Net loss									(6,974)	(3,556)	(21,553)
Subsidiary Issuer | Reportable Legal Entities
Condensed Consolidating Statement of Operations
Net sales									1,643,073	1,629,103	1,697,211
Other income									39,507	36,999	33,379
Total									1,682,580	1,666,102	1,730,590
Costs and expenses:
Costs of merchandise sold									1,064,682	1,048,047	1,095,635
Selling, general and administrative									560,886	549,064	567,907
Depreciation and amortization									45,476	41,849	42,168
Amortization of lease-related interests									2,117	1,775	1,952
Impairment charges									1,655	2,268	423
Income from operations									7,764	23,099	22,505
Other income (expense):
Intercompany income									2,700	2,656
Equity in (losses) earnings of subsidiaries									45,059	44,074	21,761
Interest expense, net									(60,878)	(69,036)	(58,275)
Loss on exchange/extinguishment of debt										(4,433)	(7,316)
Loss before income taxes									(5,355)	(3,640)	(21,325)
Income tax (benefit) provision									1,619	(84)	228
Net loss									(6,974)	(3,556)	(21,553)
Guarantor Subsidiaries | Reportable Legal Entities
Condensed Consolidating Statement of Operations
Net sales									1,113,164	1,140,965	1,222,200
Other income									27,152	26,993	26,046
Total									1,140,316	1,167,958	1,248,246
Costs and expenses:
Costs of merchandise sold									708,271	720,625	778,255
Selling, general and administrative									378,674	380,885	399,362
Gain on insurance recovery									(10,779)
Depreciation and amortization									33,696	33,018	35,024
Amortization of lease-related interests									2,425	2,768	2,744
Impairment charges									837	3,962	5,377
Income from operations									27,192	26,700	27,484
Other income (expense):
Intercompany income									17,570	19,660
Intercompany rental and royalty income											120
Interest expense, net									(3,360)	(3,596)	(9,377)
Loss before income taxes									41,402	42,764	18,227
Income tax (benefit) provision									901	919	1,215
Net loss									40,501	41,845	17,012
Non-Guarantor Subsidiaries | Reportable Legal Entities
Costs and expenses:
Selling, general and administrative									(2,274)	120	(3,458)
Depreciation and amortization									10,946	11,005	11,084
Income from operations									(8,672)	(11,125)	(7,626)
Other income (expense):
Intercompany income									26,317	26,821
Intercompany rental and royalty income											27,516
Interest expense, net									(13,835)	(14,386)	(15,187)
Loss on exchange/extinguishment of debt									(153)		(1,169)
Loss before income taxes									3,657	1,310	3,534
Net loss									$ 3,657	$ 1,310	$ 3,534