Basis of Presentation and Summary of Significant Accounting Policies (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013 store country	Apr. 28, 2012
Component of Operating Other Cost and Expense [Line Items]
Number of Stores	1,585
Number of Countries in which Entity Operates	2
Operating Cycle	52 or 53 weeks
Fiscal Period	P13W
Distribution and Outbound Transportation Costs	$ 42.4	$ 41.7
Advertising Expense	23.6	24.4
Foreign Currency Transaction Gain (Loss), before Tax	$ (0.2)	$ 0