Condensed Consolidating Financial Information (Details 2) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Current assets:
Cash and equivalents	$ 56	$ 371	$ 319	$ 217
Merchandise inventories	865	840
Other	126	123
Total current assets	1,047	1,334
Property and equipment, net	338	312
Goodwill, net	94	95
Other assets	62	81
Total assets	1,541	1,822	1,780
Current liabilities:
Accounts payable	263	301
Accrued liabilities and other	367	389
Current portion of long-term debt	150	127
Other	44	20
Total current liabilities	824	837
Long-term debt	2,891	3,363
Other long-term liabilities	85	96
Total stockholders' deficit	(2,259)	(2,474)	(2,654)	(2,766)
Total liabilities and stockholders' deficit	1,541	1,822
Parent Company
Current assets:
Cash and equivalents	37	363	309	207
Merchandise inventories	590	554
Other	105	103
Total current assets	732	1,020
Property and equipment, net	271	249
Goodwill, net	94	95
Investment in subsidiaries	301	410
Other assets	59	78
Total assets	1,457	1,852
Current liabilities:
Accounts payable	5	9
Accrued liabilities and other	235	257
Current portion of long-term debt	150	127
Intercompany payable	323	466
Other	39	19
Total current liabilities	752	878
Long-term debt	2,891	3,363
Other long-term liabilities	73	85
Total stockholders' deficit	(2,259)	(2,474)
Total liabilities and stockholders' deficit	1,457	1,852
Guarantor Subsidiaries
Current assets:
Cash and equivalents	19	8	10	10
Merchandise inventories	275	286
Intercompany receivables	323	466
Other	21	20
Total current assets	638	780
Property and equipment, net	67	63
Other assets	3	3
Total assets	708	846
Current liabilities:
Accounts payable	258	292
Accrued liabilities and other	132	132
Other	5	1
Total current liabilities	395	425
Other long-term liabilities	12	11
Total stockholders' deficit	301	410
Total liabilities and stockholders' deficit	708	846
Eliminations
Current assets:
Intercompany receivables	(323)	(466)
Total current assets	(323)	(466)
Investment in subsidiaries	(301)	(410)
Total assets	(624)	(876)
Current liabilities:
Intercompany payable	(323)	(466)
Total current liabilities	(323)	(466)
Total stockholders' deficit	(301)	(410)
Total liabilities and stockholders' deficit	$ (624)	$ (876)