Restructuring and Other Initiatives (Narrative) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017
Restructuring Cost and Reserve [Line Items]
Restructuring and other special charges, net	$ 5,340	$ 0	$ 9,240	$ 3,973
Vionic
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	1,800		1,800
Vionic | Other
Restructuring Cost and Reserve [Line Items]
Business Combination, Acquisition Related Costs	4,100
Business Combination, Acquisition Related Costs, Incurred Cost After Tax	$ 3,500
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share	$ 0.08
Mens business [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 800		800
Restructuring and other special charges, net	1,200		4,800
Restructuring and Related Cost Incurred Cost After Tax	$ 900		$ 3,600
Restructuring and Related Cost Incurred Cost Per Diluted Share	$ 0.02		$ 0.08
Mens business [Member] | Brand Portfolio
Restructuring Cost and Reserve [Line Items]
Restructuring and other special charges, net	$ 1,100		$ 4,400
Mens business [Member] | Other
Restructuring Cost and Reserve [Line Items]
Restructuring and other special charges, net	100		400
Blowfish Malibu
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	1,100		1,100
Blowfish Malibu | Other
Restructuring Cost and Reserve [Line Items]
Business Combination, Acquisition Related Costs	100		300
Business Combination, Acquisition Related Costs, Incurred Cost After Tax	$ 100		$ 200
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share			$ 0.01