Debt - Loss on Extinguishment (Details) - USD ($)
$ in Thousands
6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Debt Instrument [Line Items]    
Write off of debt issuance costs and unamortized debt discount $ 5,314 $ 0
Senior Notes [Member]    
Debt Instrument [Line Items]    
Non-cash loss on extinguishment of debt 9,700  
Redemption premium 4,400  
Write off of debt issuance costs and unamortized debt discount $ 5,300