Share-Based Compensation - Restricted Stock Units and Restricted Stock Narrative (Details) (USD $)
In Millions, except Share data in Thousands, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Awards, Total Fair Value of Vested In Period $ 13.4 $ 8.5 $ 3.2
Performance-based Restricted Stock Units [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Awards Granted (in shares) 500    
Award Vesting Period 4 years    
Restricted Stock Units (RSUs) [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Unrecognized Share-based Compensation Expense $ 13.8    
Unrecognized Share-based Compensation Expense, Period for Recognition 1 year 8 months 18 days