Income Taxes - Unrecognized Tax Benefits (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017
Reconciliation of Unrecognized Tax Benefits [Roll Forward]
Unrecognized tax benefits, beginning of period	$ 112,558	$ 56,702	$ 57,626
Gross increase to positions in prior years	1,067	22,943	3,367
Gross decrease to positions in prior years	(3,296)	(24,949)	(5,559)
Gross increases to current period tax positions	13,762	63,869	6,453
Audit settlements	0	(2,977)	(5,169)
Decrease related to lapsing of statute of limitations	(1,574)	(1,368)	(3,445)
Effect of change in exchange rates	(802)	(1,662)	3,429
Unrecognized tax benefits, end of period	121,715	112,558	56,702
The amount of unrecognized tax benefits that, if recognized, would affect our effective tax rate	120,410	111,224	55,312
Net interest and penalties expense (benefit)	708	(990)	$ (543)
Accrued interest	2,849	2,127
Accrued penalties	$ 1,681	$ 1,758