Condensed Consolidating Financial Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Net sales	$ 1,524	$ 1,014	$ 892	$ 978	$ 1,404	$ 996	$ 857	$ 953	$ 4,408	$ 4,210	$ 4,031
Cost of sales and occupancy expense	907	613	556	567	843	600	529	560	2,643	2,532	2,467
Gross profit	617	401	336	411	561	396	328	393	1,765	1,678	1,564
Selling, general, and administrative expense	345	276	252	259	322	277	239	252	1,132	1,090	1,051
Share-based compensation	6	2	3	4	15	14	2	2	15	33	8
Impairment of intangible assets									8
Related party expenses									13	13	14
Store pre-opening costs									5	4	3
Operating income	255	117	76	144	221	100	82	135	592	538	488
Interest expense									245	254	276
Refinancing costs and losses on early extinguishments of debt	30	3			2	1	4	11	33	18	53
Other (income) and expense, net									(1)	9	10
Income before income taxes									315	257	149
Provision for income taxes									115	100	46
Net income	105	35	9	51	88	22	10	37	200	157	103
Other comprehensive income, net of tax:
Foreign currency translation adjustment										(1)	1
Comprehensive income									200	156	104
Parent Company
Net sales									3,848	3,684	3,530
Cost of sales and occupancy expense									2,473	2,389	2,341
Gross profit									1,375	1,295	1,189
Selling, general, and administrative expense									980	945	912
Share-based compensation									12	28	7
Impairment of intangible assets									8
Related party expenses									13	13	14
Store pre-opening costs									4	3	3
Operating income									358	306	253
Interest expense									245	254	276
Refinancing costs and losses on early extinguishments of debt									33	18	53
Other (income) and expense, net										5	12
Intercompany charges (income)									76	73	73
Equity in earnings of subsidiaries									311	301	310
Income before income taxes									315	257	149
Provision for income taxes									115	100	46
Net income									200	157	103
Other comprehensive income, net of tax:
Foreign currency translation adjustment										(1)	1
Comprehensive income									200	156	104
Guarantor Subsidiaries
Percentage of equity ownership owned	100.00%								100.00%
Net sales									2,544	2,369	2,294
Cost of sales and occupancy expense									2,154	1,986	1,919
Gross profit									390	383	375
Selling, general, and administrative expense									152	145	139
Share-based compensation									3	5	1
Store pre-opening costs									1	1
Operating income									234	232	235
Other (income) and expense, net									(1)	4	(2)
Intercompany charges (income)									(76)	(73)	(73)
Income before income taxes									311	301	310
Provision for income taxes									114	117	107
Net income									197	184	203
Other comprehensive income, net of tax:
Comprehensive income									197	184	203
Eliminations
Net sales									(1,984)	(1,843)	(1,793)
Cost of sales and occupancy expense									(1,984)	(1,843)	(1,793)
Equity in earnings of subsidiaries									(311)	(301)	(310)
Income before income taxes									(311)	(301)	(310)
Provision for income taxes									(114)	(117)	(107)
Net income									(197)	(184)	(203)
Other comprehensive income, net of tax:
Comprehensive income									$ (197)	$ (184)	$ (203)