Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	May 04, 2019	Feb. 02, 2019	May 05, 2018
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	$ 391,088	$ 391,088	$ 290,557
Accumulated amortization	(86,987)	(83,722)	(77,738)
Total intangible assets, net	304,101	307,366	212,819
Goodwill	244,407	242,531	127,081
Goodwill and intangible assets, net	548,508	549,897	339,900
Famous Footwear
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	2,800	2,800	2,800
Brand Portfolio
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	388,288	388,288	285,988
Goodwill	244,407	242,531	127,081
Other
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	$ 0	$ 0	$ 1,769