Segment Information - Segment Reporting Information by Segment (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jun. 30, 2015	Jun. 30, 2014	Jun. 30, 2015	Jun. 30, 2014	Dec. 31, 2014
Segment information
Total Revenues	$ 759,734	$ 786,892	$ 1,509,020	$ 1,557,018
Depreciation and Amortization	87,549	88,941	173,500	175,374
Depreciation	76,224	76,404	151,015	151,117
Amortization	11,325	12,537	22,485	24,257
Adjusted OIBDA	223,228	241,849	454,446	470,373
Total Assets	6,422,577	6,735,124	6,422,577	6,735,124	$ 6,570,342
Expenditures for Segment Assets	94,827	105,526	185,277	252,321
Capital Expenditures	64,580	80,889	139,356	188,745
Cash Paid for Acquisitions, Net of Cash Acquired	15,283	15,585	21,714	46,366
Additions to Customer Relationship and Acquisition Costs	14,964	9,052	24,207	17,210
North American Records and Information Management business
Segment information
Total Revenues	448,887	452,271	891,574	898,403
Depreciation and Amortization	46,293	42,807	91,596	88,313
Depreciation	41,335	38,144	81,671	78,965
Amortization	4,958	4,663	9,925	9,348
Adjusted OIBDA	176,787	175,427	358,267	344,636
Total Assets	3,632,747	3,664,360	3,632,747	3,664,360
Expenditures for Segment Assets	44,467	41,448	86,842	90,714
Capital Expenditures	30,929	34,678	64,109	77,239
Cash Paid for Acquisitions, Net of Cash Acquired	8,178	(161)	8,778	(1,077)
Additions to Customer Relationship and Acquisition Costs	5,360	6,931	13,955	14,552
North American Data Management Business
Segment information
Total Revenues	99,600	97,551	196,835	194,275
Depreciation and Amortization	5,498	4,938	10,842	9,968
Depreciation	5,300	4,876	10,584	9,841
Amortization	198	62	258	127
Adjusted OIBDA	50,622	59,420	101,910	114,088
Total Assets	652,212	656,722	652,212	656,722
Expenditures for Segment Assets	9,039	4,813	13,988	10,320
Capital Expenditures	2,039	4,702	6,946	10,209
Cash Paid for Acquisitions, Net of Cash Acquired	0	(40)	(21)	(40)
Additions to Customer Relationship and Acquisition Costs	7,000	151	7,063	151
Western European Business
Segment information
Total Revenues	100,160	118,397	200,972	235,528
Depreciation and Amortization	11,772	14,421	23,211	28,761
Depreciation	10,288	12,058	20,274	24,072
Amortization	1,484	2,363	2,937	4,689
Adjusted OIBDA	27,895	34,395	57,348	68,958
Total Assets	945,859	1,115,151	945,859	1,115,151
Expenditures for Segment Assets	4,950	9,257	12,538	20,044
Capital Expenditures	4,140	8,672	8,550	18,646
Cash Paid for Acquisitions, Net of Cash Acquired	(309)	0	2,510	296
Additions to Customer Relationship and Acquisition Costs	1,119	585	1,478	1,102
Other International Business
Segment information
Total Revenues	106,422	115,193	210,413	222,492
Depreciation and Amortization	14,574	17,378	28,839	31,797
Depreciation	9,984	11,973	19,616	21,748
Amortization	4,590	5,405	9,223	10,049
Adjusted OIBDA	20,050	21,309	40,885	45,509
Total Assets	930,181	1,039,668	930,181	1,039,668
Expenditures for Segment Assets	20,754	40,619	43,302	94,773
Capital Expenditures	14,254	23,448	33,543	46,181
Cash Paid for Acquisitions, Net of Cash Acquired	5,015	15,786	8,048	47,187
Additions to Customer Relationship and Acquisition Costs	1,485	1,385	1,711	1,405
Corporate and Other
Segment information
Total Revenues	4,665	3,480	9,226	6,320
Depreciation and Amortization	9,412	9,397	19,012	16,535
Depreciation	9,317	9,353	18,870	16,491
Amortization	95	44	142	44
Adjusted OIBDA	(52,126)	(48,702)	(103,964)	(102,818)
Total Assets	261,578	259,223	261,578	259,223
Expenditures for Segment Assets	15,617	9,389	28,607	36,470
Capital Expenditures	13,218	9,389	26,208	36,470
Cash Paid for Acquisitions, Net of Cash Acquired	2,399	0	2,399	0
Additions to Customer Relationship and Acquisition Costs	$ 0	$ 0	$ 0	$ 0