Share-Based Compensation Schedule of Restricted Stock and Restricted Stock Units (Details) (USD $)
In Millions, except Share data in Thousands, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]    
Awards, Total Fair Value of Vested In Period $ 3.2 $ 0.1
Restricted Stock [Member] | Chief Executive Officer [Member]
   
Restricted Stock and Restricted Stock Units [Line Items]    
Award Vesting Period 3 years  
Restricted Stock [Member] | Management [Member]
   
Restricted Stock and Restricted Stock Units [Line Items]    
Award Vesting Period 4 years  
Restricted Stock [Member] | Director [Member]
   
Restricted Stock and Restricted Stock Units [Line Items]    
Award Vesting Period 1 year  
Performance-based Restricted Stock [Member]
   
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]    
Awards Granted 400  
Restricted Stock Units (RSUs) [Member]
   
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]    
Awards Unvested at beginning of period 900  
Awards Granted 837  
Awards Vested (180)  
Awards Forfeited (339)  
Awards Unvested at end of period 1,218  
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]    
Awards, grant date weighted average fair value at beginning of period (usd per share) $ 18.52  
Awards, grant date weighted average fair value, shares granted (usd per share) $ 23.97  
Awards, grant date weighted average fair value, shares vested (usd per share) $ 17.95  
Awards, grant date weighted average fair value, shares forfeited (usd per share) $ 23.18  
Awards, grant date weighted average fair value at end of period (usd per share) $ 21.49  
Performance-based Restricted Stock Units [Member]
   
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]    
Awards Granted 100  
Restricted Stock Units (RSUs) [Member]
   
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]    
Unrecognized Share-based Compensation Expense $ 15.6  
Unrecognized Share-based Compensation Expense, Period for Recognition 1 year 3 months 18 days