Condensed Consolidating Financial Information (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012
Net sales	$ 993	$ 978
Cost of sales and occupancy expense	584	567
Gross profit	409	411
Selling, general, and administrative expense	272	259
Share-based compensation	3	4
Related party expenses	4	3
Store pre-opening costs	2	1
Operating income	128	144
Interest expense	47	66
Refinancing costs and losses on early extinguishment of debt	7
Other (income) and expense, net		(1)
Income before income taxes	74	79
Provision for income taxes	28	28
Net income	46	51
Other comprehensive income, net of tax:
Foreign currency translation adjustment and other	(1)	2
Comprehensive income	45	53
Parent Company
Net sales	869	861
Cost of sales and occupancy expense	555	537
Gross profit	314	324
Selling, general, and administrative expense	234	224
Share-based compensation	2	4
Related party expenses	4	3
Store pre-opening costs	2	1
Operating income	72	92
Interest expense	47	66
Refinancing costs and losses on early extinguishment of debt	7
Other (income) and expense, net		(1)
Intercompany charges (income)	13	17
Equity in earnings of subsidiaries	69	69
Income before income taxes	74	79
Provision for income taxes	28	28
Net income	46	51
Other comprehensive income, net of tax:
Foreign currency translation adjustment and other	(1)	2
Comprehensive income	45	53
Guarantor Subsidiaries
Net sales	547	549
Cost of sales and occupancy expense	452	462
Gross profit	95	87
Selling, general, and administrative expense	38	35
Share-based compensation	1
Operating income	56	52
Intercompany charges (income)	(13)	(17)
Income before income taxes	69	69
Provision for income taxes	26	25
Net income	43	44
Other comprehensive income, net of tax:
Comprehensive income	43	44
Eliminations
Net sales	(423)	(432)
Cost of sales and occupancy expense	(423)	(432)
Equity in earnings of subsidiaries	(69)	(69)
Income before income taxes	(69)	(69)
Provision for income taxes	(26)	(25)
Net income	(43)	(44)
Other comprehensive income, net of tax:
Comprehensive income	$ (43)	$ (44)