Summary of Significant Accounting Policies - PP&E (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014
Property, Plant and Equipment [Line Items]
Capital Leases, Balance Sheet, Assets by Major Class, Net	44	$ 58
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	75	$ 62
Building [Member]
Property, Plant and Equipment [Line Items]
Property, Plant and Equipment, Useful Life	35 years
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	3 years
Estimated useful lives, maximum (in years)	25 years
Fixtures and Equipment [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	3 years
Estimated useful lives, maximum (in years)	20 years
Assets Held under Capital Leases [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	2 years
Estimated useful lives, maximum (in years)	20 years