It's important to wait until the brownies have cooled completely before frosting, otherwise the frosting will just melt.