Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Income Taxes [Abstract]      
Beginning balance $ 110 $ 162 $ 165
Additions for tax positions of prior years 5 10 21
Reductions for tax positions of prior years (11) (14) (5)
Settlements and effective settlements with tax authorities (24) (45) (16)
Expirations of statute (4) (3) (3)
Balance at end of year $ 76 $ 110 $ 162