Commitments and Contingencies (Details) - USD ($)	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
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	$ 87,800,000	$ 82,600,000	$ 72,800,000
Real estate taxes, insurance, other operating expenses and contingent percentage rent included in rent expense	23,900,000	22,100,000	19,300,000
Contingent percentage rent	1,100,000	$ 1,000,000	$ 900,000
Aggregate minimum base rental commitments for all non-cancelable operating real property leases with original terms in excess of one year
Fiscal 2017	66,200,000
Fiscal 2018	62,500,000
Fiscal 2019	59,400,000
Fiscal 2020	56,400,000
Fiscal 2021	53,900,000
Thereafter	175,000,000
Future minimum royalty and advertising payments
Fiscal 2017	5,900,000
Fiscal 2018	4,700,000
Fiscal 2019	4,400,000
Fiscal 2020	4,300,000
Fiscal 2021	3,300,000
Thereafter	$ 0