Goodwill and Other Intangible Assets - Goodwill and Intangible Assets (Details) - USD ($) $ in Millions	Mar. 31, 2017	Dec. 31, 2016
Goodwill [Line Items]
Goodwill	$ 1,256.3	$ 1,239.9
Accumulated impairment loss	513.4	513.4
Finite-lived:
Gross	445.7	443.4
Accumulated Amortization	309.2	299.8
Net	136.5	143.6
Indefinite-lived:
Gross	150.8	150.8
Accumulated Amortization	0.0	0.0
Net	150.8	150.8
Total intangible assets
Gross	596.5	594.2
Accumulated Amortization	309.2	299.8
Net	287.3	294.4
Intangible Assets, Future Amortization Expense by Fiscal Year [Abstract]
Estimated amortization expense, remainder of 2017	24.6
Estimated amortization expense, 2018	30.0
Estimated amortization expense, 2019	26.0
Estimated amortization expense, 2020	21.0
Estimated amortization expense, 2021	10.6
Estimated amortization expense, 2022	7.5
Tradenames
Indefinite-lived:
Gross	52.0	52.0
Accumulated Amortization	0.0	0.0
Net	52.0	52.0
Accumulated impairment loss	139.5	139.5
Reacquired franchise rights
Indefinite-lived:
Gross	98.8	98.8
Accumulated Amortization	0.0	0.0
Net	98.8	98.8
Customer relationships
Finite-lived:
Gross	428.0	426.2
Accumulated Amortization	296.8	287.2
Net	131.2	139.0
Other
Finite-lived:
Gross	17.7	17.2
Accumulated Amortization	12.4	12.6
Net	$ 5.3	$ 4.6