Share-Based Compensation - Restated (Details 2) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Weighted average grant date fair value
Share-based liabilities paid	$ 3
Unrecognized compensation expense
Compensation cost not yet recognized related to nonvested awards (in dollars)	25
Weighted-average period for recognition of compensation cost	2 years 2 months 12 days
Maximum
Weighted average grant date fair value
Share-based liabilities paid		1
Stock options
Number of Shares
Outstanding at the beginning of the period (in shares)	10,600,000
Granted (in shares)	300,000
Exercised (in shares)	(400,000)
Cancelled/Forfeited (in shares)	(1,400,000)
Outstanding at the end of the period (in shares)	9,100,000	10,600,000
Vested and Exercisable at the end of the period (in shares)	5,900,000
Weighted-Average Exercise Price
Outstanding nonvested at the beginning of the period (in dollars per share)	$ 15.52
Granted (in dollars per share)	$ 24.68
Exercised (in dollars per share)	$ 16.17
Cancelled/Forfeited (in dollars per share)	$ 15.48
Outstanding at the end of the period (in dollars per share)	$ 15.86	$ 15.52
Vested and Exercisable at the end of the period (in dollars per share)	$ 15.58
Weighted-Average Remaining Contractual Term
Outstanding at the end of the period	4 years 7 months 6 days
Vested and Exercisable at the end of the period	4 years 1 month 6 days
Aggregate Intrinsic Value
Outstanding at the end of the period (in dollars)	101
Vested and Exercisable at the end of the period (in dollars)	67
Additional disclosures relating to options vested
Total fair value of options that vested (in dollars)	30	25	2
Intrinsic value for options that vested (in dollars)	22	17	5
Intrinsic value for options exercised (in dollars)	5
Nonvested options
Outstanding at beginning of period (in shares)	6,100,000
Vested (in shares)	1,900,000
Cancelled (in shares)	1,400,000
Outstanding at end of period (in shares)	3,200,000	6,100,000
Weighted average grant date fair value
Outstanding at beginning of period (in dollars per share)	$ 10.73
Vested (in dollars per share)	$ 11.88
Cancelled (in dollars per share)	$ 10.20
Outstanding at end of period (in dollars per share)	$ 12.01	$ 10.73
Stock options | Maximum
Additional disclosures relating to options vested
Intrinsic value for options exercised (in dollars)		$ 1	$ 1