Goodwill and Other Intangible Assets - Goodwill and Intangible Assets (Details) - USD ($) $ in Millions	Jun. 30, 2016	Dec. 31, 2015
Indefinite-lived Intangible Assets by Major Class [Line Items]
Goodwill	$ 1,272.3	$ 1,257.4
Accumulated impairment loss	513.4	513.4
Finite-lived:
Gross	449.7	442.5
Accumulated Amortization	285.3	266.6
Net	164.4	175.9
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	150.9	150.6
Total intangible assets
Gross	600.6	593.1
Accumulated Amortization	285.3	266.6
Net	315.3	326.5
Intangible Assets, Future Amortization Expense by Fiscal Year [Abstract]
Estimated amortization expense, remainder of 2016	18.7
Estimated amortization expense, 2017	33.7
Estimated amortization expense, 2018	30.9
Estimated amortization expense, 2019	26.6
Estimated amortization expense, 2020	21.6
Estimated amortization expense, 2021	10.0
Tradenames
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	54.0	54.0
Accumulated impairment loss	139.5	139.5
Reacquired franchise rights
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	96.9	96.6
Customer relationships
Finite-lived:
Gross	432.6	425.6
Accumulated Amortization	274.2	256.7
Net	158.4	168.9
Other
Finite-lived:
Gross	17.1	16.9
Accumulated Amortization	11.1	9.9
Net	$ 6.0	$ 7.0