Goodwill and Other Intangible Assets (Goodwill by Segment) (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Jun. 30, 2015	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Goodwill [Roll Forward]
Goodwill, beginning balance		$ 559,307
Goodwill Impairment	$ (85,900)	(85,890)	$ 0	$ 0
Goodwill, ending balance		473,417	559,307
Redbox
Goodwill [Roll Forward]
Goodwill, beginning balance		138,743
Goodwill Impairment		0
Goodwill, ending balance		138,743	138,743
Coinstar
Goodwill [Roll Forward]
Goodwill, beginning balance		156,351
Goodwill Impairment		0
Goodwill, ending balance		156,351	156,351
ecoATM
Goodwill [Roll Forward]
Goodwill, beginning balance		264,213
Goodwill Impairment		(85,890)
Goodwill, ending balance		$ 178,323	$ 264,213