Goodwill and Other Intangible Assets - Goodwill (Details) - USD ($) $ in Thousands	3 Months Ended
	May 04, 2019	May 05, 2018
Goodwill [Roll Forward]
Goodwill, beginning balance	$ 93,081
Effect of foreign currency exchange rates	374
Goodwill, ending balance	93,455	$ 96,086
Schuh Group
Goodwill [Roll Forward]
Goodwill, beginning balance	83,243
Effect of foreign currency exchange rates	615	(3,900)
Goodwill, ending balance	83,858	86,100
Journeys Group
Goodwill [Roll Forward]
Goodwill, beginning balance	9,838
Effect of foreign currency exchange rates	(241)	(400)
Goodwill, ending balance	$ 9,597	$ 10,000