Condensed Consolidating Financial Information (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011	Jul. 28, 2012	Jul. 30, 2011
Net sales	$ 892	$ 857	$ 1,870	$ 1,810
Cost of sales and occupancy expense	553	529	1,119	1,089
Gross profit	339	328	751	721
Selling, general, and administrative expense	252	241	512	495
Related party expenses	4	4	7	7
Store pre-opening costs	1	1	2	2
Operating income	82	82	230	217
Interest expense	61	61	127	126
Loss on early extinguishment of debt		4		15
Other (income) and expense, net		1	(1)
Income before income taxes	21	16	104	76
Provision for income taxes	8	6	38	29
Net income	13	10	66	47
Other comprehensive income, net of tax:
Foreign currency translation adjustment	(2)			1
Comprehensive income	11	10	66	48
Parent Company
Net sales	777	744	1,638	1,582
Cost of sales and occupancy expense	515	494	1,051	1,034
Gross profit	262	250	587	548
Selling, general, and administrative expense	219	209	444	430
Related party expenses	4	4	7	7
Store pre-opening costs	1	1	2	2
Operating income	38	36	134	109
Interest expense	61	61	127	126
Loss on early extinguishment of debt		4		15
Other (income) and expense, net		1		3
Intercompany charges (income)	15	15	32	32
Equity in earnings of subsidiaries	59	61	129	143
Income before income taxes	21	16	104	76
Provision for income taxes	8	6	38	29
Net income	13	10	66	47
Other comprehensive income, net of tax:
Foreign currency translation adjustment	(2)			1
Comprehensive income	11	10	66	48
Guarantor Subsidiaries
Net sales	521	491	1,070	1,018
Cost of sales and occupancy expense	444	413	906	845
Gross profit	77	78	164	173
Selling, general, and administrative expense	33	32	68	65
Operating income	44	46	96	108
Other (income) and expense, net			(1)	(3)
Intercompany charges (income)	(15)	(15)	(32)	(32)
Income before income taxes	59	61	129	143
Provision for income taxes	22	23	47	54
Net income	37	38	82	89
Other comprehensive income, net of tax:
Comprehensive income	37	38	82	89
Eliminations
Net sales	(406)	(378)	(838)	(790)
Cost of sales and occupancy expense	(406)	(378)	(838)	(790)
Equity in earnings of subsidiaries	(59)	(61)	(129)	(143)
Income before income taxes	(59)	(61)	(129)	(143)
Provision for income taxes	(22)	(23)	(47)	(54)
Net income	(37)	(38)	(82)	(89)
Other comprehensive income, net of tax:
Comprehensive income	$ (37)	$ (38)	$ (82)	$ (89)