CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) $ in Thousands	Common Stock	Additional Paid-in Capital	Accumulated Other Comprehensive Loss	Retained Earnings	Common Stock Held in Treasury	Total
Balance at beginning of period at Jan. 31, 2016	$ 229	$ 353,750	$ (23,689)	$ 560,480	$ (2,643)	$ 888,127
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net	(2)	(892)			1,153	259
Share-based compensation expense		16,901				16,901
Taxes paid for net share settlements		(6,956)				(6,956)
Shares issued to LVMH in connection with the DKI Acquisition	26	74,974				75,000
Effect of exchange rate changes						(4,033)
Other comprehensive loss, net			(4,033)			(4,033)
Net income				51,938		51,938
Balance at end of period at Jan. 31, 2017	253	437,777	(27,722)	612,418	(1,490)	1,021,236
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net	(8)	516			1,070	1,578
Share-based compensation expense		19,665				19,665
Taxes paid for net share settlements		(6,114)				(6,114)
Effect of exchange rate changes						22,200
Other comprehensive loss, net			22,200			22,200
Net income				62,124		62,124
Balance at end of period at Jan. 31, 2018	245	451,844	(5,522)	674,542	(420)	1,120,689
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net	19	(1,595)			1,677	101
Share-based compensation expense		19,694				19,694
Taxes paid for net share settlements		(5,738)				(5,738)
Effect of exchange rate changes						(9,672)
Repurchases of common stock					(20,311)	(20,311)
Other comprehensive loss, net						(9,672)
Other comprehensive loss		(93)	(9,672)			(9,765)
Net income				138,067		138,067
Balance at end of period at Jan. 31, 2019	$ 264	$ 464,112	$ (15,194)	758,881	$ (19,054)	1,189,009
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative effect of adoption of ASC 606				$ (53,728)		$ (53,728)