Goodwill and Other Intangible Assets - Amortization (Details) - USD ($) $ in Thousands	Aug. 03, 2019	Feb. 02, 2019	Aug. 04, 2018
Amortizable intangible assets:
Carrying amount	$ 40,532	$ 54,464	$ 55,346
Accumulated amortization	(29,394)	(34,809)	(33,706)
Total amortizable intangible assets, net	11,138	19,655	21,640
Indefinite-lived intangible assets:
Trademarks and tradename	144,171	144,246	144,241
Total intangible assets, net	155,309	163,901	165,881
Trademarks, tradenames and franchise agreements
Amortizable intangible assets:
Carrying amount	15,887	16,067	16,055
Accumulated amortization	(10,871)	(10,796)	(10,634)
Favorable leases
Amortizable intangible assets:
Carrying amount		11,844	12,876
Accumulated amortization		(5,162)	(5,420)
Customer relationships
Amortizable intangible assets:
Carrying amount	24,645	26,553	26,415
Accumulated amortization	$ (18,523)	$ (18,851)	$ (17,652)