Income Taxes (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012
Income Tax Examination [Line Items]
Deferred tax asset reclassification adjustment	$ 37
Gross unrecognized accrued interest and penalties	18	17
Interest and penalty expense	1	4
Unrecognized tax benefits that would impact effective tax rate	$ 75	$ 69