SCHEDULE I - PARENT COMPANY INFORMATION - Schedule I - Condensed Balance Sheets (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Current Assets:
Cash and cash equivalents	$ 698	$ 644	$ 1,118	$ 701
Prepaid expenses and other current assets	122	125
Total current assets	3,154	3,220
Property and equipment, net	3,335	3,638
Deferred tax assets	133	152
Other assets	376	422
Total Assets	7,115	7,549
Current Liabilities:
Accrued expenses and other current liabilities	1,032	920
Income taxes payable	20	19
Total current liabilities	2,799	2,516
Long-term debt	4,788	5,007
Other non-current liabilities	255	235
Stockholders’ deficit	(1,095)	(656)
Total Liabilities, Temporary Equity and Stockholders’ Deficit	7,115	7,549
Parent Company [Member]
Current Assets:
Cash and cash equivalents	11	79	530	53
Income taxes receivable	20	0
Prepaid expenses and other current assets	9	4
Due from subsidiary	376	316
Total current assets	416	399
Property and equipment, net	1	3
Deferred tax assets	2	2
Other assets	12	27
Total Assets	431	431
Current Liabilities:
Accrued expenses and other current liabilities	121	88
Income taxes payable	2	0
Total current liabilities	123	88
Long-term debt	872	872
Due to subsidiaries, net	461	46
Other non-current liabilities	70	73
Temporary equity	0	8
Stockholders’ deficit	(1,095)	(656)
Total Liabilities, Temporary Equity and Stockholders’ Deficit	$ 431	$ 431