INCOME TAXES - Reconciliation of Beginning and Ending Amount of Gross Unrecognized Tax Benefits (Excluding Interest and Penalties) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
Income Tax Disclosure [Abstract]
Beginning balance	$ 37		$ 32		$ 42
Additions for tax positions of the current year	4		4		5
Additions for tax positions of prior years	5		6		3
Reductions for tax positions of prior years	(11)	[1]	(1)	[1]	(12)	[1]
Settlements	0		0		(5)
Currency translation adjustment	(4)		0		0
Lapse of statute of limitations	(1)		(4)		(1)
Ending balance	$ 30		$ 37		$ 32

[1] Reductions for tax positions of prior years include amounts related to the resolution of issues in connection with resolving tax examinations, making protective elections, as well as changes to and clarifications of tax rules and regulations.