Derivatives (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	$ 31		$ 2
Derivative Liability, Fair Value, Gross Liability			5
Derivative, Notional Amount	554		157
Gain (Loss) on Foreign Currency Derivative Instruments Not Designated as Hedging Instruments	12		5
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax	22
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	19	[1]
Derivative, Notional Amount	197		0
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	1	[2]
Derivative, Notional Amount	145		0
Foreign Exchange Forward [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	11	[1]	2	[1]
Derivative Liability, Fair Value, Gross Liability			5	[1]
Derivative, Notional Amount	$ 212		$ 157

[1] The fair value is recorded in other current assets or accrued liabilities

[2] The fair value is recorded in other assets or long-term liabilities