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