This frosting is the perfect complement to the Coca Cola chocolate cake. Do not make ahead. It is meant to be served fresh and poured over the warm cake.
Bring first 3 ingredients to a boil in a large saucepan over medium heat, stirring until butter melts. Remove from heat; whisk in sugar and vanilla.
Pour over warm cake. Top with 3/4 Cup chopped pecans if desired.