Income Taxes (Unrecognized Tax Benefits) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Income Tax Disclosure [Abstract]
Unrecognized tax benefits balance at beginning of fiscal year	$ 662	$ 659	$ 695
Additions based on tax positions related to the current year	37	174	55
Additions for tax positions of prior years	56	84	33
Reductions for tax positions of prior years	(123)	(181)	(28)
Reductions due to settlements	(4)	(65)	(94)
Reductions due to lapse of statute of limitations	(7)	(9)	(2)
Unrecognized tax benefits balance at end of fiscal year	$ 621	$ 662	$ 659