Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Tax Credit Carryforward [Line Items]
Unrecognized tax benefits that would affect the effective tax rate	$ 13	$ 7	$ 7
Income tax expense, penalties and interest, (decrease)/increase	(1)	1	(1)
Liability for interest and penalties	2	7	7
Estimated unrecognized tax benefits, decrease in tax position	4
State [Member]
Tax Credit Carryforward [Line Items]
Operating Loss Carryforwards	3	24
Foreign [Member]
Tax Credit Carryforward [Line Items]
Operating Loss Carryforwards	11	0
Federal [Member]
Tax Credit Carryforward [Line Items]
Operating Loss Carryforwards		$ 4