In a medium saucepan, mix together cocoa, cola, and butter.  Heat over medium heat until melted then bring to a boil.  Remove from heat and add powdered sugar, pecans and vanilla.  Stir until blended well.

Let frosting cool until stiff enough to frost cupcakes.  I've been know to eat the leftover frosting with a spoon!