Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	Nov. 03, 2018	Feb. 03, 2018	Oct. 28, 2017
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	$ 451,088	$ 288,788	$ 288,788
Accumulated amortization	(80,581)	(76,701)	(75,687)
Total intangible assets, net	370,507	212,087	213,101
Goodwill	283,345	127,081	127,081
Goodwill and intangible assets, net	653,852	339,168	340,182
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	448,288	285,988	285,988
Goodwill	$ 283,345	$ 127,081	$ 127,081