Income Taxes - (Narrative) (Details) - USD ($)
$ in Millions
3 Months Ended 12 Months Ended
Aug. 02, 2014
Jan. 30, 2016
Jan. 31, 2015
Feb. 01, 2014
Operating Loss Carryforwards [Line Items]        
Change in valuation allowance   $ 0.4 $ 0.3  
Foreign deferred tax asset   0.3 0.4  
Unrecognized tax benefits that would impact effective tax rate   9.5 1.7 $ 4.1
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense   0.7    
Accrued interest on unrecognized benefits   0.8 $ 0.1  
Resolution of federal and state tax examinations could reduce the Company's unrecognized tax benefits   $ 7.4    
IRS [Member]        
Operating Loss Carryforwards [Line Items]        
Uncertain tax positions $ 2.1      
Interest accrued $ 0.1