SEGMENT INFORMATION (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 03, 2013	Oct. 28, 2012	Jul. 29, 2012	Apr. 29, 2012	Jan. 29, 2012	Oct. 30, 2011	Jul. 31, 2011	May 01, 2011	Feb. 03, 2013	Jan. 29, 2012	Jan. 30, 2011
SEGMENT INFORMATION
Total Adjusted EBITDA									$ 683	$ 508	$ 411
Depreciation and amortization									339	329	343
Stock-based compensation									16	20	17
Management fees and expenses									5	5	5
Restructuring											8
Goodwill and other intangible asset impairment	152								152
Other										(1)	1
Operating Income (Loss)									171	155	37
Interest expense									658	639	623
Loss on extinguishment of debt	489			220					709		2
Other (income) expense, net											(3)
Income (Loss) from Continuing Operations Before Provision (Benefit) for Income Taxes									(1,196)	(484)	(585)
Provision (benefit) for income taxes									3	79	28
Income (Loss) from Continuing Operations	$ (714)	$ (53)	$ (56)	$ (376)	$ (167)	$ (119)	$ (108)	$ (169)	$ (1,199)	$ (563)	$ (613)