Debt - Components of Long Term Debt (Details) (USD $) In Millions, unless otherwise specified	Aug. 03, 2013	Feb. 02, 2013	Jul. 28, 2012
Debt Instrument [Line Items]
Unamortized debt discount	$ (8)	$ (8)	$ (9)
Long-term debt	2,492	2,492	2,141
Senior Notes
Debt Instrument [Line Items]
Effective Rate	5.63%	5.63%	6.01%
Total senior debt	2,500	2,500	2,150
Senior Notes | Senior Notes Due 2017
Debt Instrument [Line Items]
Effective Rate	6.31%	6.31%	6.31%
Total senior debt	650	650	650
Senior Notes | Senior Notes Due 2021
Debt Instrument [Line Items]
Effective Rate	4.81%	4.81%	4.81%
Total senior debt	650	650	650
Senior Notes | Senior Notes Due 2023
Debt Instrument [Line Items]
Effective Rate	3.25%	3.25%	0.00%
Total senior debt	350	350	0
Senior Notes | Senior Notes Due 2029
Debt Instrument [Line Items]
Effective Rate	7.36%	7.36%	7.36%
Total senior debt	200	200	200
Senior Notes | Senior Notes Due 2033
Debt Instrument [Line Items]
Effective Rate	6.05%	6.05%	6.05%
Total senior debt	300	300	300
Senior Notes | Senior Notes Due 2037
Debt Instrument [Line Items]
Effective Rate	6.89%	6.89%	6.89%
Total senior debt	$ 350	$ 350	$ 350