Supplemental Guarantor Financial Information (Consolidated Balance Sheets) (Details) (USD $)
In Millions, unless otherwise specified
May 04, 2013
Feb. 02, 2013
Apr. 28, 2012
Jan. 28, 2012
Current Assets:        
Cash and Cash Equivalents $ 382 $ 773 $ 1,286 $ 935
Accounts Receivable, Net 175 203 158  
Inventories 1,115 1,004 1,100  
Deferred Income Taxes 28 29 50  
Other 204 196 222  
Total Current Assets 1,904 2,205 2,816  
Property and Equipment, Net 1,850 1,803 1,689  
Goodwill 1,318 1,318 1,330  
Trade Names and Other Intangible Assets, Net 412 412 495  
Net Investments in and Advances to/from Consolidated Affiliates 0 0 0  
Other Assets 292 281 286  
Total Assets 5,776 6,019 6,616  
Current Liabilities:        
Accounts Payable 561 541 536  
Accrued Expenses and Other 653 807 691  
Current Portion of Long-term Debt 0 0 57  
Income Taxes 56 190 6  
Total Current Liabilities 1,270 1,538 1,290  
Deferred Income Taxes 206 200 191  
Long-term Debt 4,475 4,477 4,480  
Other Long-term Liabilities 819 818 786  
Total Equity (Deficit) (994) (1,014) (131)  
Total Liabilities and Equity (Deficit) 5,776 6,019 6,616  
Parent Company [Member]
        
Current Assets:        
Cash and Cash Equivalents 0 0 0 0
Accounts Receivable, Net 0 0 1  
Inventories 0    0  
Deferred Income Taxes 0 0 0  
Other 2 2 0  
Total Current Assets 2 2 1  
Property and Equipment, Net 0 0 0  
Goodwill 0 0 0  
Trade Names and Other Intangible Assets, Net 0 0 0  
Net Investments in and Advances to/from Consolidated Affiliates 3,352 3,348 4,278  
Other Assets 186 188 211  
Total Assets 3,540 3,538 4,490  
Current Liabilities:        
Accounts Payable 0 0 9  
Accrued Expenses and Other 62 78 80  
Current Portion of Long-term Debt     57  
Income Taxes 0 1 0  
Total Current Liabilities 62 79 146  
Deferred Income Taxes (4) (4) (6)  
Long-term Debt 4,475 4,477 4,480  
Other Long-term Liabilities 4 4 6  
Total Equity (Deficit) (997) (1,018) (136)  
Total Liabilities and Equity (Deficit) 3,540 3,538 4,490  
Guarantor Subsidiaries [Member]
        
Current Assets:        
Cash and Cash Equivalents 166 417 736 371
Accounts Receivable, Net 120 140 95  
Inventories 961 847 911  
Deferred Income Taxes 38 39 33  
Other 127 117 137  
Total Current Assets 1,412 1,560 1,912  
Property and Equipment, Net 1,033 1,001 917  
Goodwill 1,318 1,318 1,318  
Trade Names and Other Intangible Assets, Net 411 411 410  
Net Investments in and Advances to/from Consolidated Affiliates 13,765 13,968 13,641  
Other Assets 8 8 43  
Total Assets 17,947 18,266 18,241  
Current Liabilities:        
Accounts Payable 296 291 307  
Accrued Expenses and Other 342 425 343  
Current Portion of Long-term Debt     0  
Income Taxes 32 134 0  
Total Current Liabilities 670 850 650  
Deferred Income Taxes (4) (9) 16  
Long-term Debt 597 597 597  
Other Long-term Liabilities 630 625 582  
Total Equity (Deficit) 16,054 16,203 16,396  
Total Liabilities and Equity (Deficit) 17,947 18,266 18,241  
Non-Guarantor Subsidiaries [Member]
        
Current Assets:        
Cash and Cash Equivalents 216 356 550 564
Accounts Receivable, Net 55 63 62  
Inventories 154 157 189  
Deferred Income Taxes (10) (10) 17  
Other 75 77 85  
Total Current Assets 490 643 903  
Property and Equipment, Net 817 802 772  
Goodwill 0 0 12  
Trade Names and Other Intangible Assets, Net 1 1 85  
Net Investments in and Advances to/from Consolidated Affiliates 323 624 544  
Other Assets 710 696 680  
Total Assets 2,341 2,766 2,996  
Current Liabilities:        
Accounts Payable 265 250 220  
Accrued Expenses and Other 249 304 268  
Current Portion of Long-term Debt     0  
Income Taxes 24 55 6  
Total Current Liabilities 538 609 494  
Deferred Income Taxes 214 213 181  
Long-term Debt 0 0 36  
Other Long-term Liabilities 200 204 212  
Total Equity (Deficit) 1,389 1,740 2,073  
Total Liabilities and Equity (Deficit) 2,341 2,766 2,996  
Consolidation, Eliminations [Member]
        
Current Assets:        
Cash and Cash Equivalents 0 0 0 0
Accounts Receivable, Net 0 0 0  
Inventories 0 0 0  
Deferred Income Taxes 0 0 0  
Other 0 0 0  
Total Current Assets 0 0 0  
Property and Equipment, Net 0 0 0  
Goodwill 0 0 0  
Trade Names and Other Intangible Assets, Net 0 0 0  
Net Investments in and Advances to/from Consolidated Affiliates (17,440) (17,940) (18,463)  
Other Assets (612) (611) (648)  
Total Assets (18,052) (18,551) (19,111)  
Current Liabilities:        
Accounts Payable 0 0 0  
Accrued Expenses and Other 0 0 0  
Current Portion of Long-term Debt     0  
Income Taxes 0 0 0  
Total Current Liabilities 0 0 0  
Deferred Income Taxes 0 0 0  
Long-term Debt (597) (597) (633)  
Other Long-term Liabilities (15) (15) (14)  
Total Equity (Deficit) (17,440) (17,939) (18,464)  
Total Liabilities and Equity (Deficit) $ (18,052) $ (18,551) $ (19,111)