Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	$ 288,788	$ 289,288	$ 185,868
Accumulated amortization	(73,661)	(72,628)	(69,843)
Total intangible assets, net	215,127	216,660	116,025
Goodwill	127,081	127,098	13,954
Goodwill and intangible assets, net	342,208	343,758	129,979
Famous Footwear [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	2,800	2,800	2,800
Brand Portfolio [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	285,988	286,488	183,068
Goodwill	$ 127,081	$ 127,098	$ 13,954