Segment Information - Segment Reporting Information by Segment (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2015	Sep. 30, 2014	Sep. 30, 2015	Sep. 30, 2014	Dec. 31, 2014
Segment information
Total Revenues	$ 746,529	$ 782,697	$ 2,255,549	$ 2,339,715
Depreciation and Amortization	86,492	89,194	259,992	264,568
Depreciation	75,482	76,759	226,497	227,876
Amortization	11,010	12,435	33,495	36,692
Adjusted OIBDA	227,835	235,391	682,281	705,764
Total Assets	6,669,822	6,636,339	6,669,822	6,636,339	$ 6,570,342
Expenditures for Segment Assets	80,442	97,278	265,719	349,599
Capital Expenditures	63,225	88,641	202,581	277,386
Cash Paid for Acquisitions, Net of Cash Acquired	6,261	0	27,975	46,366
Additions to Customer Relationship and Acquisition Costs	10,956	8,637	35,163	25,847
North American Records and Information Management business
Segment information
Total Revenues	441,237	450,279	1,332,811	1,348,682
Depreciation and Amortization	45,985	47,686	137,581	135,999
Depreciation	41,034	42,958	122,705	121,923
Amortization	4,951	4,728	14,876	14,076
Adjusted OIBDA	175,331	179,590	533,598	524,226
Total Assets	3,610,618	3,627,490	3,610,618	3,627,490
Expenditures for Segment Assets	42,670	47,047	129,512	137,761
Capital Expenditures	32,026	41,854	96,135	119,093
Cash Paid for Acquisitions, Net of Cash Acquired	3,986	0	12,764	(1,077)
Additions to Customer Relationship and Acquisition Costs	6,658	5,193	20,613	19,745
North American Data Management Business
Segment information
Total Revenues	97,385	96,735	294,220	291,010
Depreciation and Amortization	5,389	2,377	16,231	12,345
Depreciation	5,142	2,281	15,726	12,122
Amortization	247	96	505	223
Adjusted OIBDA	50,268	54,799	152,178	168,887
Total Assets	645,832	662,175	645,832	662,175
Expenditures for Segment Assets	1,891	2,727	15,879	13,047
Capital Expenditures	1,891	2,727	8,837	12,936
Cash Paid for Acquisitions, Net of Cash Acquired	0	0	(21)	(40)
Additions to Customer Relationship and Acquisition Costs	0	0	7,063	151
Western European Business
Segment information
Total Revenues	100,938	115,218	301,910	350,746
Depreciation and Amortization	11,287	13,750	34,498	42,511
Depreciation	9,792	11,659	30,066	35,731
Amortization	1,495	2,091	4,432	6,780
Adjusted OIBDA	31,511	35,923	88,859	104,881
Total Assets	923,358	1,045,687	923,358	1,045,687
Expenditures for Segment Assets	7,138	10,477	19,676	30,521
Capital Expenditures	3,417	8,632	11,967	27,278
Cash Paid for Acquisitions, Net of Cash Acquired	0	0	2,510	296
Additions to Customer Relationship and Acquisition Costs	3,721	1,845	5,199	2,947
Other International Business
Segment information
Total Revenues	101,392	116,947	311,805	339,439
Depreciation and Amortization	14,238	16,724	43,077	48,521
Depreciation	9,830	11,249	29,446	32,997
Amortization	4,408	5,475	13,631	15,524
Adjusted OIBDA	20,545	18,867	61,430	64,376
Total Assets	845,341	995,236	845,341	995,236
Expenditures for Segment Assets	17,809	23,730	61,111	118,503
Capital Expenditures	14,957	23,609	48,500	69,790
Cash Paid for Acquisitions, Net of Cash Acquired	2,275	0	10,323	47,187
Additions to Customer Relationship and Acquisition Costs	577	121	2,288	1,526
Corporate and Other
Segment information
Total Revenues	5,577	3,518	14,803	9,838
Depreciation and Amortization	9,593	8,657	28,605	25,192
Depreciation	9,684	8,612	28,554	25,103
Amortization	(91)	45	51	89
Adjusted OIBDA	(49,820)	(53,788)	(153,784)	(156,606)
Total Assets	644,673	305,751	644,673	305,751
Expenditures for Segment Assets	10,934	13,297	39,541	49,767
Capital Expenditures	10,934	11,819	37,142	48,289
Cash Paid for Acquisitions, Net of Cash Acquired	0	0	2,399	0
Additions to Customer Relationship and Acquisition Costs	$ 0	$ 1,478	$ 0	$ 1,478