Goodwill and Intangible Assets - Goodwill Rollfoward (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Nov. 30, 2011
Goodwill [Roll Forward]
Goodwill, gross, balance at beginning of period	$ 779,637
Accumulated impairment losses, balance at beginning of period	0
Goodwill, balance at beginning of period	779,637
Goodwill acquired	0
Effect of foreign currency translation	(38,556)
Goodwill, balance at end of period	741,081
North America merchant services [Member]
Goodwill [Roll Forward]
Goodwill, gross, balance at beginning of period	217,422
Accumulated impairment losses, balance at beginning of period	0
Goodwill, balance at beginning of period	217,422
Goodwill acquired	0
Effect of foreign currency translation	(4,895)
Goodwill, balance at end of period	212,527
International merchant services [Member]
Goodwill [Roll Forward]
Goodwill, gross, balance at beginning of period	562,215
Accumulated impairment losses, balance at beginning of period	0
Goodwill, balance at beginning of period	562,215
Goodwill acquired	0
Effect of foreign currency translation	(33,661)
Goodwill, balance at end of period	$ 528,554