Goodwill and Other Intangible Assets - Goodwill and Intangible Assets (Details) - USD ($) $ in Millions	Sep. 30, 2016	Dec. 31, 2015
Indefinite-lived Intangible Assets by Major Class [Line Items]
Goodwill	$ 1,284.1	$ 1,257.4
Accumulated impairment loss	513.4	513.4
Finite-lived:
Gross	452.9	442.5
Accumulated Amortization	294.6	266.6
Net	158.3	175.9
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	150.8	150.6
Total intangible assets
Gross	603.7	593.1
Accumulated Amortization	294.6	266.6
Net	309.1	326.5
Intangible Assets, Future Amortization Expense by Fiscal Year [Abstract]
Estimated amortization expense, remainder of 2016	9.6
Estimated amortization expense, 2017	33.6
Estimated amortization expense, 2018	30.7
Estimated amortization expense, 2019	26.6
Estimated amortization expense, 2020	21.5
Estimated amortization expense, 2021	11.0
Tradenames
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	52.0	54.0
Accumulated impairment loss	139.5	139.5
Reacquired franchise rights
Indefinite-lived:
Indefinite-lived intangible assets (excluding goodwill)	98.8	96.6
Customer relationships
Finite-lived:
Gross	434.6	425.6
Accumulated Amortization	283.1	256.7
Net	151.5	168.9
Other
Finite-lived:
Gross	18.3	16.9
Accumulated Amortization	11.5	9.9
Net	$ 6.8	$ 7.0