Goodwill and Intangible Assets - Intangible assets, net (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jun. 30, 2022	Jun. 30, 2021	Jun. 30, 2022	Jun. 30, 2021	Dec. 31, 2021
Intangible assets with finite lives:
Gross carrying value	$ 644,816		$ 644,816		$ 633,544
Accumulated amortization	(364,651)		(364,651)		(350,022)
Accumulated impairment charges	(22,566)		(22,566)		(24,334)
Translation and other adjustments	(63,838)		(63,838)		(58,462)
Net	193,761		193,761		200,726
Other disclosures
Amortization expense related to intangible assets	10,700	$ 10,800	22,800	$ 21,700
Impairment of intangible assets	0	$ 0	0	$ 0
Trademarks, definite-lived
Other disclosures
Reduction in gross carrying value			1,200
Merchant contract portfolios and customer relationships
Intangible assets with finite lives:
Gross carrying value	297,713		297,713		297,056
Accumulated amortization	(203,507)		(203,507)		(197,187)
Accumulated impairment charges	(5,685)		(5,685)		(5,685)
Translation and other adjustments	(31,832)		(31,832)		(30,713)
Net	56,689		56,689		63,471
Marketing alliance agreements
Intangible assets with finite lives:
Gross carrying value	197,412		197,412		197,412
Accumulated amortization	(87,823)		(87,823)		(79,811)
Accumulated impairment charges	(7,557)		(7,557)		(7,557)
Translation and other adjustments	(23,028)		(23,028)		(20,896)
Net	79,004		79,004		89,148
Internally developed and acquired software
Intangible assets with finite lives:
Gross carrying value	128,690		128,690		110,396
Accumulated amortization	(59,411)		(59,411)		(53,110)
Accumulated impairment charges	(9,324)		(9,324)		(10,191)
Translation and other adjustments	(5,144)		(5,144)		(3,236)
Net	54,811		54,811		43,859
Other disclosures
Reduction in gross carrying value			2,200
Trademarks, definite-lived
Intangible assets with finite lives:
Gross carrying value	20,851		20,851		22,068
Accumulated amortization	(13,863)		(13,863)		(13,427)
Accumulated impairment charges					(901)
Translation and other adjustments	(3,807)		(3,807)		(3,596)
Net	3,181		3,181		4,144
Non-compete agreements
Intangible assets with finite lives:
Gross carrying value	150		150
Accumulated amortization	(47)		(47)		(6,487)
Translation and other adjustments	(27)		(27)		(21)
Net	$ 76		76		104
Gross carrying value					$ 6,612
Other disclosures
Reduction in gross carrying value			$ 6,500