Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	Jan. 28, 2017	Jan. 30, 2016
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	$ 289,288	$ 185,868
Total intangible assets	289,288	185,868
Accumulated amortization	(72,628)	(68,923)
Intangible assets, net	216,660	116,945
Goodwill	127,098	13,954
Goodwill and intangible assets, net	343,758	130,899
Famous Footwear [Member]
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	2,800	2,800
Brand Portfolio [Member]
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	286,488	183,068
Goodwill	$ 127,098	$ 13,954