Related Party Transactions Transactions with Other Golden Gate Affiliates (Details) (USD $)
12 Months Ended 3 Months Ended 12 Months Ended 3 Months Ended 6 Months Ended 12 Months Ended 12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Jul. 30, 2011
Senior Notes [Member]
Apr. 30, 2011
Senior Notes [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
Jan. 28, 2012
Other Golden Gate Affiliates [Member]
Jan. 29, 2011
Other Golden Gate Affiliates [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
Term C Loan [Member]
Feb. 28, 2010
Other Golden Gate Affiliates [Member]
Term C Loan [Member]
Jul. 30, 2011
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Apr. 30, 2011
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Jul. 30, 2011
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Jan. 28, 2012
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Jan. 29, 2011
Other Golden Gate Affiliates [Member]
Senior Notes [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
Term B Loan [Member]
May 31, 2010
Other Golden Gate Affiliates [Member]
Term B Loan [Member]
Jan. 29, 2011
Other Golden Gate Affiliates [Member]
Topco Credit Facility [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
E-commerce warehouse and fulfillment [Member]
Jan. 28, 2012
Other Golden Gate Affiliates [Member]
E-commerce warehouse and fulfillment [Member]
Jan. 29, 2011
Other Golden Gate Affiliates [Member]
E-commerce warehouse and fulfillment [Member]
Feb. 02, 2013
Other Golden Gate Affiliates [Member]
Software licenses and consulting and software maintenance services [Member]
Jan. 28, 2012
Other Golden Gate Affiliates [Member]
Software licenses and consulting and software maintenance services [Member]
Jan. 29, 2011
Other Golden Gate Affiliates [Member]
Software licenses and consulting and software maintenance services [Member]
Related Party Transaction [Line Items]                                                  
Related Party Costs                                       $ 8,755,000 $ 32,869,000 $ 18,780,000 $ 91,000 $ 228,000 $ 323,000
Accounts payable and accrued expenses – related parties 0 5,997,000         6,000,000                                    
Related Party Transaction, Revenues from Transactions with Related Party           200,000 500,000 400,000                                  
Accounts Receivable, Related Parties, Current             100,000                                    
Debt Instrument, Interest Rate, Stated Percentage 8.75%               14.50%               13.50%                
Secured Debt                   50,000,000               58,300,000              
Early Repayment of Senior Debt       24,200,000 25,000,000           24,200,000 25,000,000 49,200,000                        
Repayments of intercompany loan 0                       40,000,000                        
Notes Payable, Related Parties, Noncurrent                             10,000,000                    
INTEREST EXPENSE 19,555,000 35,804,000 59,493,000                     300,000 1,700,000 4,000,000     7,900,000            
Cash paid for interest $ 17,574,000 $ 26,484,000 $ 40,608,000     $ 400,000 $ 3,600,000 $ 10,100,000