Condensed Consolidating Financial Information (Details) (USD $) In Millions, unless otherwise specified	Nov. 02, 2013	Feb. 02, 2013	Oct. 27, 2012	Jan. 28, 2012
Current assets:
Cash and equivalents	$ 68	$ 56	$ 161	$ 371
Merchandise inventories	1,119	862	1,078
Intercompany receivables	1
Other	157	126	150
Total current assets	1,345	1,044	1,389
Property and equipment, net	353	338	344
Goodwill	94	94	95
Long-term receivable from Parent	5
Other assets	69	79	89
Total assets	1,866	1,555	1,917
Current liabilities:
Accounts payable	467	263	374
Accrued liabilities and other	342	367	424
Share-based compensation	21	35	30
Current portion of long-term debt	203	150	180
Other	10	41	7
Total current liabilities	1,043	856	1,015
Long-term debt	2,878	2,891	3,188
Share-based compensation	28	27	24
Other long-term liabilities	88	85	97
Total stockholders' deficit	(2,171)	(2,304)	(2,407)
Total liabilities and stockholders' deficit	1,866	1,555	1,917
Parent Company
Current assets:
Cash and equivalents	49	37	138	363
Merchandise inventories	745	591	717
Intercompany receivables	1
Other	129	105	120
Total current assets	924	733	975
Property and equipment, net	278	271	277
Goodwill	94	94	95
Investment in subsidiaries	489	284	610
Long-term receivable from Parent	5
Other assets	66	76	86
Total assets	1,856	1,458	2,043
Current liabilities:
Accounts payable	13	5	23
Accrued liabilities and other	209	235	295
Share-based compensation	8	22	19
Current portion of long-term debt	203	150	180
Intercompany payable	614	329	637
Other	9	36	6
Total current liabilities	1,056	777	1,160
Long-term debt	2,878	2,891	3,188
Share-based compensation	18	21	17
Other long-term liabilities	75	73	85
Total stockholders' deficit	(2,171)	(2,304)	(2,407)
Total liabilities and stockholders' deficit	1,856	1,458	2,043
Guarantor Subsidiaries
Percentage of equity ownership owned	100.00%
Current assets:
Cash and equivalents	19	19	23	8
Merchandise inventories	374	271	361
Intercompany receivables	614	329	637
Other	28	21	30
Total current assets	1,035	640	1,051
Property and equipment, net	75	67	67
Other assets	3	3	3
Total assets	1,113	710	1,121
Current liabilities:
Accounts payable	454	258	351
Accrued liabilities and other	133	132	129
Share-based compensation	13	13	11
Other	1	5	1
Total current liabilities	601	408	492
Share-based compensation	10	6	7
Other long-term liabilities	13	12	12
Total stockholders' deficit	489	284	610
Total liabilities and stockholders' deficit	1,113	710	1,121
Eliminations
Current assets:
Intercompany receivables	(614)	(329)	(637)
Total current assets	(614)	(329)	(637)
Investment in subsidiaries	(489)	(284)	(610)
Total assets	(1,103)	(613)	(1,247)
Current liabilities:
Intercompany payable	(614)	(329)	(637)
Total current liabilities	(614)	(329)	(637)
Total stockholders' deficit	(489)	(284)	(610)
Total liabilities and stockholders' deficit	$ (1,103)	$ (613)	$ (1,247)