Related Party Transactions (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012	Feb. 02, 2013
Related Party Transactions
Expenses recognized	$ 3	$ 4	$ 7	$ 7
Long-term debt held	3,120	3,364	3,120	3,364	3,041
Receivable from parent	4		4
Payments on behalf of parent			20
The Sponsors
Related Party Transactions
Annual management fees			12
Highfields Capital Management LP
Related Party Transactions
Annual management fees			1
Bain Capital Partners, LLC | Print procurement services received from an external vendor
Related Party Transactions
Expenses recognized	1	1	2	3
The Blackstone Group | Restated Term Loan Credit Facility
Related Party Transactions
Long-term debt held	38		38
The Blackstone Group | Lease services of certain properties from a vendor
Related Party Transactions
Expenses recognized	1	1	2	2
The Blackstone Group | Store inventory counting services received from an external vendor
Related Party Transactions
Expenses recognized	2	1	3	3
The Blackstone Group | Candy-type items in stores received from an external vendor
Related Party Transactions
Expenses recognized	$ 6	$ 6	$ 12	$ 11