Share-Based Compensation - Restricted Stock Units and Restricted Stock (Details) - USD ($)
$ / shares in Units, shares in Thousands, $ in Millions
12 Months Ended
Feb. 03, 2018
Jan. 28, 2017
Jan. 30, 2016
Performance-based Restricted Stock Units [Member]      
Number of Shares      
Awards Granted (in shares) 800    
Grant Date Weighted Average Fair Value      
Performance condition period 3 years    
Percent of grants in period 80.00%    
Change in percentage of grants from prior period 75.00%    
Restricted Stock Units (RSUs) [Member]      
Grant Date Weighted Average Fair Value      
Award vesting period 4 years    
Restricted Stock and Restricted Stock Units [Member]      
Number of Shares      
Awards Unvested at beginning of period (in shares) 1,683    
Awards Granted (in shares) 2,011    
Performance Shares Adjustment (in shares) (43)    
Awards Vested (in shares) (584)    
Awards Forfeited (in shares) (165)    
Awards Unvested at end of period (in shares) 2,902 1,683  
Grant Date Weighted Average Fair Value      
Awards, grant date weighted average fair value at beginning of period (usd per share) $ 17.64    
Awards, grant date weighted average fair value, shares granted (usd per share) 9.17    
Awards, grant date weighted average fair value, change in performance shares adjustment (usd per share) 0.00    
Awards, grant date weighted average fair value, shares vested (usd per share) 14.48    
Awards, grant date weighted average fair value, shares forfeited (usd per share) 12.78    
Awards, grant date weighted average fair value at end of period (usd per share) $ 11.06 $ 17.64  
Fair value of options vested $ 8.5 $ 14.0 $ 11.2
Unrecognized share-based compensation expense $ 20.9    
Weighted-average period 1 year 9 months 27 days    
Minimum [Member] | Performance-based Restricted Stock Units [Member]      
Grant Date Weighted Average Fair Value      
Percentage of performance-based RSUs earned 0.00%    
Maximum [Member] | Performance-based Restricted Stock Units [Member]      
Grant Date Weighted Average Fair Value      
Percentage of performance-based RSUs earned 200.00%    
2010 Plan [Member] | Performance-based Restricted Stock Units [Member]      
Number of Shares      
Awards Granted (in shares) 800