Goodwill and Acquired Intangible Assets, Net (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Customer Relationships, Gross	$ 199,581	$ 207,133
Finite lived trademarks and trade names	45,233	56,273
Finite-Lived Computer Software, Gross	58,515	62,384
Finite-Lived Noncompete Agreements, Gross	2,076	3,895
Finite-Lived Intangible Assets, Gross	305,405	329,685
Acquired intangible assets, accumulated amortization	(190,920)	(179,142)
Future Amortization Expense, Year One	20,500
Future Amortization Expense, Year Two	19,700
Future Amortization Expense, Year Three	18,800
Future Amortization Expense, Year Four	17,800
Future Amortization Expense, Year Five	13,100
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Finite-Lived Intangible Assets, Net	114,485	150,543	$ 165,331
Finite-lived intangible assets acquired during period	0
Finite-Lived Intangible Assets, Amortization Expense	(22,562)	(24,527)	(25,500)
Finite-lived intangible assets, other changes	(6,447)	12,025
Goodwill	704,197	717,386	689,713
Goodwill, Acquired During Period	20,742
Goodwill, Impairment Loss	0	(31,770)
Goodwill and Intangible Asset Impairment	(7,049)	(34,056)	0
Goodwill, Other Changes	(33,931)	59,443
Total intangible assets, net, including goodwill	818,682	867,929	$ 855,044
Total intangible assets acquired during period	20,742
Impairment of Intangible Assets, Finite-lived	(7,049)	(2,286)
Total intangible assets amortization expense	(22,562)	(24,527)
Total intangible assets, other changes	(40,378)	71,468
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(133,863)	(124,967)
Trademarks and Trade Names [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(25,837)	(25,768)
Computer Software, Intangible Asset [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(29,420)	(25,142)
Noncompete Agreements [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(1,800)	(3,265)
Money Transfer Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	467,600
Goodwill and Intangible Asset Impairment	(7,049)	0
Epay Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	130,900
Goodwill and Intangible Asset Impairment	0	(31,770)
Eft Processing Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	105,700
Goodwill and Intangible Asset Impairment	$ 0	$ (2,286)