CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (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
CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME
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 (loss) income, net of tax:
Foreign currency translation adjustment										(1)	1
Comprehensive income									$ 200	$ 156	$ 104