Restatement - Share-based Compensation (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012	Feb. 02, 2013
Net income	$ 46	$ 51
Consolidated Balance Sheet
Merchandise inventories	843	880	862
Total current assets	1,028	1,389	1,044
Deferred income taxes	28	31	30
Total non-current assets	166	185	173
Share-based compensation liability	36	28	35
Income taxes payable	27	27	37
Total current liabilities	797	851	856
Share-based compensation liability	28	22	27
Total long-term liabilities	2,996	3,481	3,003
Additional paid-in capital	38	40	37
Accumulated deficit	(2,313)	(2,508)	(2,359)
Total stockholders' deficit	(2,258)	(2,448)	(2,304)
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	584	567
Gross Profit	409	411
Selling, general and administrative expense	272	259
Share-based compensation	3	4
Operating income	128	144
Income before income taxes	74	79
Provision for income taxes	28	28
Net income	46	51
Comprehensive income	45	53
Operating Activities:
Net income	46	51
Share-based compensation	4	4
Merchandise inventories	20	(33)
Accrued liabilities and other	(41)	(37)
Income taxes	(14)	3
As Reported
Net income	47	53
Consolidated Balance Sheet
Merchandise inventories	842	874
Total current assets	1,027	1,383
Deferred income taxes	13	18
Total non-current assets	151	172
Income taxes payable	31	28
Total current liabilities	765	824
Total long-term liabilities	2,968	3,459
Additional paid-in capital	48	49
Accumulated deficit	(2,279)	(2,487)
Total stockholders' deficit	(2,214)	(2,418)
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	586	566
Gross Profit	407	412
Selling, general and administrative expense	271	260
Operating income	130	148
Income before income taxes	76	83
Provision for income taxes	29	30
Net income	47	53
Comprehensive income	46	55
Operating Activities:
Net income	47	53
Share-based compensation	(1)	1
Merchandise inventories	23	(34)
Accrued liabilities and other	(39)
Income taxes	(15)	5
Restatement Adjustment
Net income	(1)	(2)
Consolidated Statements of Comprehensive Income
Net income	(1)	(2)
Operating Activities:
Net income	(1)	(2)
Restatement Adjustment | Share-based compensation Adjustment
Net income	(3)	(1)
Consolidated Balance Sheet
Merchandise inventories	2	6
Total current assets	2	6
Deferred income taxes	15	13
Total non-current assets	15	13
Share-based compensation liability	36	28
Income taxes payable	(4)	(1)
Total current liabilities	32	27
Share-based compensation liability	28	22
Total long-term liabilities	28	22
Additional paid-in capital	(10)	(9)
Accumulated deficit	(33)	(21)
Total stockholders' deficit	(43)	(30)
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	1
Gross Profit	(1)
Selling, general and administrative expense	1	(1)
Share-based compensation	3	4
Operating income	(5)	(3)
Income before income taxes	(5)	(3)
Provision for income taxes	(2)	(2)
Net income	(3)	(1)
Comprehensive income	(3)	(1)
Operating Activities:
Net income	(3)	(1)
Share-based compensation	5	3
Accrued liabilities and other	(2)
Income taxes		(2)
Restatement Adjustment | Other Adjustments
Net income	2	(1)
Consolidated Balance Sheet
Merchandise inventories	(1)
Total current assets	(1)
Accumulated deficit	(1)
Total stockholders' deficit	(1)
Consolidated Statements of Comprehensive Income
Cost of sales and occupancy expense	(3)	1
Gross Profit	3	(1)
Operating income	3	(1)
Income before income taxes	3	(1)
Provision for income taxes	1
Net income	2	(1)
Comprehensive income	2	(1)
Operating Activities:
Net income	2	(1)
Merchandise inventories	(3)	1
Income taxes	$ 1