Debt - Loss on Extinguishment (Details) (USD $)
3 Months Ended
May 02, 2015
May 03, 2014
Debt Instrument [Line Items]    
Write off of debt issuance costs and unamortized debt discount $ 5,255,000 $ 0
Senior Notes [Member]    
Debt Instrument [Line Items]    
Non-cash loss on extinguishment of debt 9,700,000  
Redemption premium 4,400,000  
Write off of debt issuance costs and unamortized debt discount $ 5,300,000