Summary of Significant Accounting Policies - Advertising (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Advertising [Line Items]      
Advertising Expense $ 104.6 $ 85.9 $ 85.8
Minimum [Member]      
Advertising [Line Items]      
Expected Future Revenue Stream 1 month    
Maximum [Member]      
Advertising [Line Items]      
Expected Future Revenue Stream 3 months