Commitments and Contingencies (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Commitments and Contingencies Disclosure [Abstract]
Total rent expense, excluding the reduction in rent expense associated with the write-off of deferred rent amounts upon the exit or decision to exit retail stores	$ 72.3	$ 62.9	$ 49.5
Real estate taxes, insurance, other operating expenses and contingent percentage rent included in rent expense	18.8	16.1	12.5
Contingent percentage rent	0.6	0.7	1.2
Aggregate minimum base rental commitments for all non-cancelable operating real property leases with original terms in excess of one year
Fiscal 2014	60.0
Fiscal 2015	55.3
Fiscal 2016	50.2
Fiscal 2017	45.1
Fiscal 2018	39.0
Thereafter	190.6
Future minimum royalty and advertising payments
Fiscal 2014	5.5
Fiscal 2015	2.9
Fiscal 2016	0.1
Thereafter	$ 0