Melt the butter and chocolate in a metal or glass bowl placed over a pot of barely simmering water, stirring gently until melted. Remove the bowl from the heat and cool the mixture to room temperature.
Using electric beaters or in a stand mixer fitted with the paddle attachment, add the cocoa, vanilla, and 1 cup (250 mL) of the icing sugar, beating first on low