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	586	566
Gross profit	407	412
Selling, general, and administrative expense	271	260
Related party expenses	4	3
Store pre-opening costs	2	1
Operating income	130	148
Interest expense	47	66
Refinancing costs and losses on early extinguishment of debt	7
Other (income) and expense, net		(1)
Income before income taxes	76	83
Provision for income taxes	29	30
Net income	47	53
Other comprehensive income, net of tax:
Actuarial loss on pension plan	(1)
Foreign currency translation adjustment		2
Comprehensive income	46	55
Parent Company
Net sales	869	861
Cost of sales and occupancy expense	556	536
Gross profit	313	325
Selling, general, and administrative expense	233	225
Related party expenses	4	3
Store pre-opening costs	2	1
Operating income	74	96
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	76	83
Provision for income taxes	29	30
Net income	47	53
Other comprehensive income, net of tax:
Actuarial loss on pension plan	(1)
Foreign currency translation adjustment		2
Comprehensive income	46	55
Guarantor Subsidiaries
Net sales	547	549
Cost of sales and occupancy expense	453	462
Gross profit	94	87
Selling, general, and administrative expense	38	35
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)