Goodwill and Intangible Assets - Intangible assets, net (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Mar. 31, 2020	Mar. 31, 2019	Dec. 31, 2019
Intangible assets with finite lives:
Gross carrying value	$ 593,514		$ 626,426
Accumulated amortization	(272,845)		(268,012)
Accumulated impairment charges	(23,551)		(50,329)
Foreign currency translation adjustment	(73,070)		(50,525)
Net	224,048		257,560
Accumulated impairment losses		$ (6,632)
Total intangible assets, net	224,048		257,560
Other disclosures
Amortization expense related to intangible assets	11,300		12,400
Trademarks, definite-lived
Intangible assets with finite lives:
Gross carrying value			18,499
Accumulated impairment losses			(18,499)
Other disclosures
Reduction in gross carrying value	18,500
Merchant contract portfolios and customer relationships
Intangible assets with finite lives:
Gross carrying value	293,581		296,033
Accumulated amortization	(167,117)		(163,358)
Accumulated impairment charges	(5,686)		(7,089)
Foreign currency translation adjustment	(37,152)		(26,347)
Net	83,626		99,239
Other disclosures
Reduction in gross carrying value	2,400
Marketing alliance agreements
Intangible assets with finite lives:
Gross carrying value	186,081		191,879
Accumulated amortization	(61,026)		(59,545)
Accumulated impairment charges	(7,557)		(11,920)
Foreign currency translation adjustment	(28,066)		(17,468)
Net	89,432		102,946
Other disclosures
Reduction in gross carrying value	5,800
Trademarks, definite-lived
Intangible assets with finite lives:
Gross carrying value	21,628		29,493
Accumulated amortization	(9,608)		(13,129)
Accumulated impairment charges	(118)		(2,631)
Foreign currency translation adjustment	(3,852)		(4,600)
Net	8,050		9,133
Other disclosures
Reduction in gross carrying value	7,900
Internally developed and acquired software
Intangible assets with finite lives:
Gross carrying value	85,762		84,060
Accumulated amortization	(29,001)		(26,042)
Accumulated impairment charges	(10,190)		(10,190)
Foreign currency translation adjustment	(4,000)		(2,110)
Net	42,571		45,718
Non-competition agreements
Intangible assets with finite lives:
Gross carrying value	6,462		6,462
Accumulated amortization	(6,093)		(5,938)
Net	$ 369		$ 524