Recall Costs - Recall Costs by Segment (Details) - Recall - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2016	Sep. 30, 2015	Sep. 30, 2016	Sep. 30, 2015
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	$ 34,133	$ 14,662	$ 102,872	$ 20,324
Recall Deal Close and Divestment Costs
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	3,861	14,662	35,938	20,324
Recall Deal Close and Divestment Costs | North American Records and Information Management business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	0	0	0	0
Recall Deal Close and Divestment Costs | North American Data Management Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	0	0	0	0
Recall Deal Close and Divestment Costs | Western European Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	0	0	0	0
Recall Deal Close and Divestment Costs | Other International Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	0	0	0	0
Recall Deal Close and Divestment Costs | Corporate and Other
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	3,861	14,662	35,938	20,324
Recall Integration Costs
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	30,272	0	66,934	0
Recall Integration Costs | North American Records and Information Management business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	4,989	0	7,822	0
Recall Integration Costs | North American Data Management Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	1,578	0	2,095	0
Recall Integration Costs | Western European Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	7,483	0	11,613	0
Recall Integration Costs | Other International Business
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	5,638	0	11,586	0
Recall Integration Costs | Corporate and Other
Business Combination, Separately Recognized Transactions [Line Items]
Total Recall Costs	$ 10,584	$ 0	$ 33,818	$ 0