Debt Loss on Extinguishment (Details) - USD ($)
$ in Thousands
12 Months Ended
Jan. 30, 2016
Jan. 31, 2015
Feb. 01, 2014
Debt Instrument [Line Items]      
Write off of Deferred Debt Issuance Cost $ 5,314 $ 0 $ 0
Senior Notes [Member]      
Debt Instrument [Line Items]      
Non-cash loss on extinguishment of debt 9,700    
Redemption Premium 4,400    
Write off of Deferred Debt Issuance Cost $ 5,300