Goodwill and Intangible Assets - Summary of Changes in Carrying Amount of Other Intangible Assets (Details) - USD ($) $ in Thousands		3 Months Ended		6 Months Ended
		Jul. 31, 2020	Jul. 31, 2019	Jul. 31, 2020	Jul. 31, 2019
Acquired Finite Lived Intangible Assets [Line Items]
Balance at January 31, 2020				$ 42,359
Impairment				(22,165)
Additions				51
Amortization		$ (800)	$ (1,500)	(2,108)	$ (3,100)
Foreign exchange impact				(66)
Balance at July 31, 2020		18,071		$ 18,071
Trade Names
Acquired Finite Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (in years)				10 years
Balance at January 31, 2020				$ 31,075
Impairment				(18,595)
Additions				0
Amortization				(1,098)
Foreign exchange impact				(123)
Balance at July 31, 2020		11,259		$ 11,259
Customer Relationships
Acquired Finite Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (in years)				7 years
Balance at January 31, 2020				$ 10,154
Impairment				(3,570)
Additions				0
Amortization				(841)
Foreign exchange impact				25
Balance at July 31, 2020		5,768		$ 5,768
Other
Acquired Finite Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (in years)	[1]			9 years
Balance at January 31, 2020	[1]			$ 1,130
Impairment	[1]			0
Additions	[1]			51
Amortization	[1]			(169)
Foreign exchange impact	[1]			32
Balance at July 31, 2020	[1]	$ 1,044		$ 1,044

[1] Other includes fees paid related to trademarks and non-compete agreement related to Olivia Burton brand.