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	843	862	880
Other	130	126	124
Total current assets	1,028	1,044	1,389
Property and equipment, net	341	338	310
Goodwill	94	94	95
Other assets	72	79	90
Total assets	1,535	1,555	1,884
Current liabilities:
Accounts payable	232	263	280
Accrued liabilities and other	300	367	388
Share based compensation liability	36	35	28
Current portion of long-term debt	198	150	127
Other	31	41	28
Total current liabilities	797	856	851
Long-term debt	2,887	2,891	3,363
Other long-term liabilities	81	85	96
Share based compensation liability	28	27	22
Total stockholders' deficit	(2,258)	(2,304)	(2,448)
Total liabilities and stockholders' deficit	1,535	1,555	1,884
Parent Company
Current assets:
Cash and equivalents	32	37	372	363
Merchandise inventories	588	591	577
Other	108	105	104
Total current assets	728	733	1,053
Property and equipment, net	272	271	250
Goodwill	94	94	95
Investment in subsidiaries	430	284	552
Other assets	69	76	87
Total assets	1,593	1,458	2,037
Current liabilities:
Accounts payable	4	5	10
Accrued liabilities and other	177	235	269
Share based compensation liability	23	22	18
Current portion of long-term debt	198	150	127
Intercompany payable	442	329	570
Other	31	36	28
Total current liabilities	875	777	1,022
Long-term debt	2,887	2,891	3,363
Other long-term liabilities	70	73	85
Share based compensation liability	19	21	15
Total stockholders' deficit	(2,258)	(2,304)	(2,448)
Total liabilities and stockholders' deficit	1,593	1,458	2,037
Guarantor Subsidiaries
Percentage of equity ownership owned	100.00%
Current assets:
Cash and equivalents	23	19	13	8
Merchandise inventories	255	271	303
Intercompany receivables	442	329	570
Other	22	21	20
Total current assets	742	640	906
Property and equipment, net	69	67	60
Other assets	3	3	3
Total assets	814	710	969
Current liabilities:
Accounts payable	228	258	270
Accrued liabilities and other	123	132	119
Share based compensation liability	13	13	10
Other		5
Total current liabilities	364	408	399
Other long-term liabilities	11	12	11
Share based compensation liability	9	6	7
Total stockholders' deficit	430	284	552
Total liabilities and stockholders' deficit	814	710	969
Eliminations
Current assets:
Intercompany receivables	(442)	(329)	(570)
Total current assets	(442)	(329)	(570)
Investment in subsidiaries	(430)	(284)	(552)
Total assets	(872)	(613)	(1,122)
Current liabilities:
Intercompany payable	(442)	(329)	(570)
Total current liabilities	(442)	(329)	(570)
Total stockholders' deficit	(430)	(284)	(552)
Total liabilities and stockholders' deficit	$ (872)	$ (613)	$ (1,122)