SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Other Income, Net (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Credit card program income	$ 36		$ 33		$ 22
Gift card breakage income	27		24		21
Net gains on sales of properties	5		8		4
Impairment of long-lived assets	(13)		(44)		(11)
Foreign currency translation	(19)		(1)		(3)
Other	17	[1]	17	[1]	20	[1]
Total	$ 53		$ 37		$ 53

[1] Includes advertising income from our websites, fixed asset write-offs and other miscellaneous income and expense charges.