Summary of Significant Accounting Policies - Revenue Recognition (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Summary of Significant Accounting Policies [Abstract]      
Shipping and Handling Revenue $ 11.3 $ 14.5 $ 17.4
Sales Return Reserve 9.7 11.0  
Gift Card Liability, Current 26.0 25.2  
Revenue Recognition, Gift Cards, Breakage $ 2.7 $ 3.0 $ 2.3