Quarterly Financial Data (Unaudited) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Effect of Fourth Quarter Events [Line Items]
Net sales	$ 829,620	$ 933,826	$ 855,952	$ 873,289	$ 842,077	$ 831,669	$ 793,735	$ 710,437	$ 3,492,687	$ 3,177,918	$ 2,805,555
Gross profit	205,856	273,308	261,173	259,333	207,886	271,083	254,495	205,225	999,670	938,689	799,132
Operating profit	(14,057)	56,108	41,267	43,981	(57,023)	53,089	24,469	38,470	127,299	59,005	125,058
Net income (loss)	$ (7,564)	$ 43,460	$ 27,407	$ 31,194	$ (45,726)	$ 39,319	$ (38,356)	$ 24,297	$ 94,497	$ (20,466)	$ 67,452
Diluted earnings (loss) per share	$ (0.11)	$ 0.60	$ 0.37	$ 0.40	$ (0.58)	$ 0.48	$ (0.48)	$ 0.30	$ 1.27	$ (0.26)	$ 0.84
Integration and restructuring expenses	$ 4,148	$ 1,465	$ 9,621	$ 2,488	$ 2,342	$ 563	$ 2,708	$ 0
Impairment charges	2,947	4,824	0	0					$ 7,800	$ 19,000	$ 3,800
Lease exit and other termination costs					2,337	16,301	409	3,994
Acquisition-related costs and target acquisition costs					9,335	12,982	5,104	508
Impairment charges					31,683	(7,163)	36,240	0	7,771	60,760	89,440
Fair value adjustments to TSL's previously held assets					0	0	33,988	0	0	(33,988)	0
Camuto Group inventory step-up					5,300	0	0	0
Restructuring expenses	$ 4,148	$ 1,465	$ 9,621	$ 2,488	2,342	563	2,708	0
Foreign currency transactions losses (gains)					(1)	$ 94	$ 13,318	$ 1,978
Additional net tax expense as a result of finalizing the U.S. Tax Reform implementation assessment					$ 2,100				$ 0	$ 2,144	$ 10,079