Debt - Letters of Credit (Details) (Letter of Credit [Member], USD $)
In Millions, unless otherwise specified
Jan. 31, 2015
Feb. 01, 2014
Letter of Credit [Member]
   
Debt Instrument [Line Items]    
Letters of credit outstanding $ 2.5 $ 2.0