Condensed Consolidating Financial Information (Details) (USD $) In Millions, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012	Jan. 28, 2012
Current assets:
Cash and equivalents	$ 55	$ 56	$ 385	$ 371
Merchandise inventories	842	865	874
Other	130	126	124
Total current assets	1,027	1,047	1,383
Property and equipment, net	341	338	310
Goodwill	94	94	95
Other assets	57	62	77
Total assets	1,519	1,541	1,865
Current liabilities:
Accounts payable	232	263	280
Accrued liabilities and other	300	367	388
Current portion of long-term debt	198	150	127
Other	35	44	29
Total current liabilities	765	824	824
Long-term debt	2,887	2,891	3,363
Other long-term liabilities	81	85	96
Total stockholders' deficit	(2,214)	(2,259)	(2,418)
Total liabilities and stockholders' deficit	1,519	1,541	1,865
Parent Company
Current assets:
Cash and equivalents	32	37	372	363
Merchandise inventories	588	590	577
Other	108	105	104
Total current assets	728	732	1,053
Property and equipment, net	272	271	250
Goodwill	94	94	95
Investment in subsidiaries	451	301	563
Other assets	54	59	74
Total assets	1,599	1,457	2,035
Current liabilities:
Accounts payable	4	5	10
Accrued liabilities and other	177	235	269
Current portion of long-term debt	198	150	127
Intercompany payable	442	323	570
Other	35	39	29
Total current liabilities	856	752	1,005
Long-term debt	2,887	2,891	3,363
Other long-term liabilities	70	73	85
Total stockholders' deficit	(2,214)	(2,259)	(2,418)
Total liabilities and stockholders' deficit	1,599	1,457	2,035
Guarantor Subsidiaries
Percentage of equity ownership owned	100.00%
Current assets:
Cash and equivalents	23	19	13	8
Merchandise inventories	254	275	297
Intercompany receivables	442	323	570
Other	22	21	20
Total current assets	741	638	900
Property and equipment, net	69	67	60
Other assets	3	3	3
Total assets	813	708	963
Current liabilities:
Accounts payable	228	258	270
Accrued liabilities and other	123	132	119
Other		5
Total current liabilities	351	395	389
Other long-term liabilities	11	12	11
Total stockholders' deficit	451	301	563
Total liabilities and stockholders' deficit	813	708	963
Eliminations
Current assets:
Intercompany receivables	(442)	(323)	(570)
Total current assets	(442)	(323)	(570)
Investment in subsidiaries	(451)	(301)	(563)
Total assets	(893)	(624)	(1,133)
Current liabilities:
Intercompany payable	(442)	(323)	(570)
Total current liabilities	(442)	(323)	(570)
Total stockholders' deficit	(451)	(301)	(563)
Total liabilities and stockholders' deficit	$ (893)	$ (624)	$ (1,133)