Preheat your oven to 180C, and line a 30cm x 20cm tin.
Melt the butter in a large saucepan, and when melted, stir in the sugar to melt together.
Remove the mixture from the heat, and mix in the chocolate until melted. Add the flour, cocoa powder and eggs. Stir well, before adding the crumbled Christmas pudding and sherry.
When the ingredients are well combined, pour into the prepared tin and bake for 35 to 40 minutes. Leave to cool.
While the brownies are cooling, make the frosting. Beat together the cream cheese, butter and icing sugar until well combined and smooth. Stir through the sherry and vanilla extract, and chill until needed.
Once the brownie is cool, top with the frosting and cut into 16 pieces. Keep in the fridge.