Goodwill and Other Intangible Assets (Schedule of Goodwill) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011
Goodwill [Roll Forward]
Balance, at beginning of year		$ 814.7
Translation adjustment		0.4
Balance, at end of year	768.6	787.1
North America Print and Related Services [Member]
Goodwill [Roll Forward]
Balance, at beginning of year		796.5
Translation adjustment		0
Balance, at end of year	738.2	757.4
International [Member]
Goodwill [Roll Forward]
Balance, at beginning of year		18.2
Translation adjustment		0.4
Balance, at end of year	30.4	29.7
Canadian Operations, Excluding Vancouver [Member]
Goodwill [Line Items]
Goodwill impairment loss		13.9
World Color Press [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill	(19.2)	(35.7)
World Color Press [Member] | North America Print and Related Services [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill	(19.2)	(35.7)
World Color Press [Member] | International [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill	0	0
HGI Company [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		(3.4)
HGI Company [Member] | North America Print and Related Services [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		(3.4)
HGI Company [Member] | International [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		0
Transcontinental [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		11.1
Translation adjustment	0.7
Balance, at end of year	11.1
Transcontinental [Member] | North America Print and Related Services [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		0
Translation adjustment	0
Transcontinental [Member] | International [Member]
Goodwill [Roll Forward]
Purchase accounting adjustments of goodwill		11.1
Translation adjustment	$ 0.7