SEGMENTS - Summary of Depreciation, Amortization and Capital Expenditure (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Depreciation and amortization
Depreciation and amortization	$ 377	$ 388	$ 407
Capital expenditures	207	238	286
Domestic
Depreciation and amortization
Depreciation and amortization	210	216	225
Capital expenditures	67	113	148
International
Depreciation and amortization
Depreciation and amortization	116	123	136
Capital expenditures	83	86	95
Corporate
Depreciation and amortization
Depreciation and amortization	51	49	46
Capital expenditures	$ 57	$ 39	$ 43