Combine butter, cola in a small pan. Bring to boil. Remove from heat and add marshmallows, cool. Beat eggs, and vanilla together and add milk and soda. Sift sugar, flour, and cocoa together and add the liquid and dry ingredients alternating. Mix well. Bake at 350 degrees until well done.