Condensed Consolidating Financial Information (Details 2) (USD $)	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Net sales	$ 904,000,000	$ 892,000,000	$ 1,897,000,000	$ 1,870,000,000
Cost of sales and occupancy expense	567,000,000	557,000,000	1,151,000,000	1,124,000,000
Gross profit	337,000,000	335,000,000	746,000,000	746,000,000
Selling, general, and administrative expense	254,000,000	251,000,000	526,000,000	510,000,000
Share-based compensation	8,000,000	3,000,000	11,000,000	7,000,000
Related party expenses	3,000,000	4,000,000	7,000,000	7,000,000
Store pre-opening costs	1,000,000	1,000,000	3,000,000	2,000,000
Operating income	71,000,000	76,000,000	199,000,000	220,000,000
Interest expense	45,000,000	61,000,000	92,000,000	127,000,000
Refinancing costs and losses on early extinguishment of debt			7,000,000
Other (income) and expense, net	1,000,000		1,000,000	(1,000,000)
Income before income taxes	25,000,000	15,000,000	99,000,000	94,000,000
Provision for income taxes	8,000,000	6,000,000	36,000,000	34,000,000
Net income	17,000,000	9,000,000	63,000,000	60,000,000
Other comprehensive income, net of tax:
Foreign currency translation adjustment and other	(1,000,000)	(2,000,000)	(2,000,000)
Comprehensive income	16,000,000	7,000,000	61,000,000	60,000,000
Parent Company
Net sales	783,000,000	777,000,000	1,652,000,000	1,638,000,000
Cost of sales and occupancy expense	522,000,000	519,000,000	1,077,000,000	1,056,000,000
Gross profit	261,000,000	258,000,000	575,000,000	582,000,000
Selling, general, and administrative expense	221,000,000	218,000,000	455,000,000	442,000,000
Share-based compensation	6,000,000	2,000,000	9,000,000	6,000,000
Related party expenses	3,000,000	4,000,000	7,000,000	7,000,000
Store pre-opening costs	1,000,000	1,000,000	3,000,000	2,000,000
Operating income	30,000,000	33,000,000	101,000,000	125,000,000
Interest expense	45,000,000	61,000,000	92,000,000	127,000,000
Refinancing costs and losses on early extinguishment of debt			7,000,000
Intercompany charges (income)	12,000,000	15,000,000	25,000,000	32,000,000
Equity in earnings of subsidiaries	52,000,000	58,000,000	122,000,000	128,000,000
Income before income taxes	25,000,000	15,000,000	99,000,000	94,000,000
Provision for income taxes	8,000,000	6,000,000	36,000,000	34,000,000
Net income	17,000,000	9,000,000	63,000,000	60,000,000
Other comprehensive income, net of tax:
Foreign currency translation adjustment and other	(1,000,000)	(2,000,000)	(2,000,000)
Comprehensive income	16,000,000	7,000,000	61,000,000	60,000,000
Guarantor Subsidiaries
Net sales	534,000,000	521,000,000	1,081,000,000	1,070,000,000
Cost of sales and occupancy expense	458,000,000	444,000,000	910,000,000	906,000,000
Gross profit	76,000,000	77,000,000	171,000,000	164,000,000
Selling, general, and administrative expense	33,000,000	33,000,000	71,000,000	68,000,000
Share-based compensation	2,000,000	1,000,000	2,000,000	1,000,000
Operating income	41,000,000	43,000,000	98,000,000	95,000,000
Other (income) and expense, net	1,000,000		1,000,000	(1,000,000)
Intercompany charges (income)	(12,000,000)	(15,000,000)	(25,000,000)	(32,000,000)
Income before income taxes	52,000,000	58,000,000	122,000,000	128,000,000
Provision for income taxes	13,000,000	22,000,000	44,000,000	46,000,000
Net income	39,000,000	36,000,000	78,000,000	82,000,000
Other comprehensive income, net of tax:
Comprehensive income	39,000,000	36,000,000	78,000,000	82,000,000
Eliminations
Net sales	(413,000,000)	(406,000,000)	(836,000,000)	(838,000,000)
Cost of sales and occupancy expense	(413,000,000)	(406,000,000)	(836,000,000)	(838,000,000)
Equity in earnings of subsidiaries	(52,000,000)	(58,000,000)	(122,000,000)	(128,000,000)
Income before income taxes	(52,000,000)	(58,000,000)	(122,000,000)	(128,000,000)
Provision for income taxes	(13,000,000)	(22,000,000)	(44,000,000)	(46,000,000)
Net income	(39,000,000)	(36,000,000)	(78,000,000)	(82,000,000)
Other comprehensive income, net of tax:
Comprehensive income	$ (39,000,000)	$ (36,000,000)	$ (78,000,000)	$ (82,000,000)