Preheat oven to 350°F and prepare a 9x13 baking pan. For the brownies, mix melted butter and cocoa powder, then add flour, sugar, eggs, and vanilla extract.
Bake for about 25 minutes. Allow to cool for 10 minutes before frosting. For the frosting, combine all ingredients until smooth, then spread evenly over the brownies.