LEASES - Narrative (Details) (USD $)	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Operating Leased Assets [Line Items]
Future Minimum Payments of Lease Extended Amount	$ 1,700,000,000
Capital Leases, Future Minimum Payments, Interest Included in Payments	20,000,000
Operating Leases, Rent Expense, Net	601,000,000	609,000,000	628,000,000
Operating Leases, Income Statement, Sublease Revenue	18,000,000	19,000,000	19,000,000
Deferred rent liabilities	359,000,000	374,000,000
Deferred rent liabilities, current, recorded in Accrued expenses and other current liabilities	12,000,000	12,000,000
Operating Leases, Rent Expense, Contingent Rentals	10,000,000	10,000,000	12,000,000
Long-term debt	4,788,000,000	5,007,000,000
Finance obligations associated with capital projects [Member]
Operating Leased Assets [Line Items]
Long-term debt	$ 189,000,000	$ 174,000,000