Mix all of the ingredients together and pour into a greased 9x13 pan. Bake at 350 for 35 min. When you take the brownies out, start the frosting.
In a pan melt the butter, milk and cocoa. Bring to a gentle boil while whisking constantly and let roll for 1-2 minutes. Then add powdered sugar, vanilla and pecans. Mix together and spread over warm brownies.