Note 8 - Goodwill and Intangible Assets - Finite and Infinite-Lived Intangible Assets (Details) - USD ($) $ in Thousands		3 Months Ended		12 Months Ended
		May 02, 2020	May 04, 2019	Feb. 01, 2020
Finite-Lived Intangible Assets, Accumulated Amortization		$ 99,996	$ 86,987	$ 96,784
Indefinite-Lived Intangible Assets, Impairment		22,400	0
Intangible Assets, Cost Basis		391,088	391,088	391,088
Intangible Assets, Net Carrying Value		268,692	304,101	294,304
Infinite-lived Trademarks [Member]
Indefinite-Lived Intangible Assets, Cost Basis	[1]	58,100	58,100	58,100
Indefinite-Lived Intangible Assets, Impairment		22,400	0	0
Indefinite-Lived Intangible Assets, Net Carrying Value		35,700	58,100	58,100
Trademarks [Member]
Finite-Lived Intangible Assets, Cost Basis		288,788	288,788	288,788
Finite-Lived Intangible Assets, Accumulated Amortization		94,294	84,427	91,827
Finite-Lived Intangible Assets, Net Carrying Value		$ 194,494	$ 204,361	$ 196,961
Trademarks [Member] | Minimum [Member]
Finite-Lived Intangible Assets, Estimated Useful Life (Year)		15 years	15 years	15 years
Trademarks [Member] | Maximum [Member]
Finite-Lived Intangible Assets, Estimated Useful Life (Year)		40 years	40 years	40 years
Customer Relationships [Member]
Finite-Lived Intangible Assets, Cost Basis		$ 44,200	$ 44,200	$ 44,200
Finite-Lived Intangible Assets, Accumulated Amortization		5,702	2,560	4,957
Finite-Lived Intangible Assets, Net Carrying Value		$ 38,498	$ 41,640	$ 39,243
Customer Relationships [Member] | Minimum [Member]
Finite-Lived Intangible Assets, Estimated Useful Life (Year)		15 years	15 years	15 years
Customer Relationships [Member] | Maximum [Member]
Finite-Lived Intangible Assets, Estimated Useful Life (Year)		16 years	16 years	16 years

[1] Cost basis for indefinite-lived trademarks has been reduced by $60.0 million in impairment charges recognized in 2018 related to the Allen Edmonds tradename.