Condensed Consolidating Financial Information (Details 2) (USD $)	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Current assets:
Cash and equivalents	$ 56,000,000	$ 371,000,000	$ 319,000,000	$ 217,000,000
Merchandise inventories	862,000,000	845,000,000
Other	126,000,000	123,000,000
Total current assets	1,044,000,000	1,339,000,000
Property and equipment, net	338,000,000	312,000,000
Goodwill, net	94,000,000	95,000,000
Other assets	79,000,000	92,000,000
Total assets	1,555,000,000	1,838,000,000	1,780,000,000
Current liabilities:
Accounts payable	263,000,000	301,000,000
Accrued liabilities and other	367,000,000	389,000,000
Share-based Compensation	35,000,000	25,000,000
Current portion of long-term debt	150,000,000	127,000,000
Other	41,000,000	19,000,000
Total current liabilities	856,000,000	861,000,000
Long-term debt	2,891,000,000	3,363,000,000
Other long-term liabilities	85,000,000	96,000,000
Share-based Compensation	27,000,000	19,000,000
Total stockholders' deficit	(2,304,000,000)	(2,501,000,000)	(2,654,000,000)	(2,766,000,000)
Total liabilities and stockholders' deficit	1,555,000,000	1,838,000,000
Parent Company
Current assets:
Cash and equivalents	37,000,000	363,000,000	309,000,000	207,000,000
Merchandise inventories	591,000,000	555,000,000
Other	105,000,000	103,000,000
Total current assets	733,000,000	1,021,000,000
Property and equipment, net	271,000,000	249,000,000
Goodwill, net	94,000,000	95,000,000
Investment in subsidiaries	284,000,000	402,000,000
Other assets	76,000,000	89,000,000
Total assets	1,458,000,000	1,856,000,000
Current liabilities:
Accounts payable	5,000,000	9,000,000
Accrued liabilities and other	235,000,000	256,000,000
Share-based Compensation	22,000,000	16,000,000
Current portion of long-term debt	150,000,000	127,000,000
Intercompany payable	329,000,000	470,000,000
Other	36,000,000	18,000,000
Total current liabilities	777,000,000	896,000,000
Long-term debt	2,891,000,000	3,363,000,000
Other long-term liabilities	73,000,000	85,000,000
Share-based Compensation	21,000,000	13,000,000
Total stockholders' deficit	(2,304,000,000)	(2,501,000,000)
Total liabilities and stockholders' deficit	1,458,000,000	1,856,000,000
Guarantor Subsidiaries
Current assets:
Cash and equivalents	19,000,000	8,000,000	10,000,000	10,000,000
Merchandise inventories	271,000,000	290,000,000
Intercompany receivables	329,000,000	470,000,000
Other	21,000,000	20,000,000
Total current assets	640,000,000	788,000,000
Property and equipment, net	67,000,000	63,000,000
Other assets	3,000,000	3,000,000
Total assets	710,000,000	854,000,000
Current liabilities:
Accounts payable	258,000,000	292,000,000
Accrued liabilities and other	132,000,000	133,000,000
Share-based Compensation	13,000,000	9,000,000
Other	5,000,000	1,000,000
Total current liabilities	408,000,000	435,000,000
Other long-term liabilities	12,000,000	11,000,000
Share-based Compensation	6,000,000	6,000,000
Total stockholders' deficit	284,000,000	402,000,000
Total liabilities and stockholders' deficit	710,000,000	854,000,000
Eliminations
Current assets:
Intercompany receivables	(329,000,000)	(470,000,000)
Total current assets	(329,000,000)	(470,000,000)
Investment in subsidiaries	(284,000,000)	(402,000,000)
Total assets	(613,000,000)	(872,000,000)
Current liabilities:
Intercompany payable	(329,000,000)	(470,000,000)
Total current liabilities	(329,000,000)	(470,000,000)
Total stockholders' deficit	(284,000,000)	(402,000,000)
Total liabilities and stockholders' deficit	$ (613,000,000)	$ (872,000,000)