SEGMENT INFORMATION (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2014	Nov. 03, 2013	Aug. 04, 2013	May 05, 2013	Feb. 03, 2013	Oct. 28, 2012	Jul. 29, 2012	Apr. 29, 2012	Feb. 02, 2014	Feb. 03, 2013	Jan. 29, 2012
Reconciliation to Consolidated Financial Statements
Total Adjusted EBITDA									$ 764	$ 685	$ 508
Depreciation and amortization									245	339	328
Stock-based compensation									16	16	20
Management fees and expenses									2	5	5
Restructuring									9
Goodwill and other intangible asset impairment					152					152
Other									1	(1)
Operating Income (Loss)									488	174	155
Interest expense									528	658	639
Loss on extinguishment & modification of debt									87	709
Other (income) expense, net									20		(1)
Income (Loss) from Continuing Operations Before Provision (Benefit) for Income Taxes									(147)	(1,193)	(483)
Provision (benefit) for income taxes									62	4	79
Income (Loss) from Continuing Operations	(59)	51	(71)	(130)	(713)	(52)	(57)	(375)	(209)	(1,197)	(562)
Operating segments
Reconciliation to Consolidated Financial Statements
Restructuring									$ 12