Preheat oven to 370℉/180℃. Line a 8″ square baking tin with greaseproof paper.
If using frozen cherries, let these thaw. Either leave out in a warm place, or place in a bowl of hot water, or microwave 20 seconds. Slice in halves and set aside.
Melt the dark/semi-sweet chocolate by breaking up into small pieces in a bowl and heating for 30 second intervals in a microwave, stirring in between. Set aside to cool whilst making the brownies.
In a large bowl or the bowl of a stand mixer combine the melted butter, and both the brown and granulated sugars on a medium speed until totally combined.
Add the eggs and vanilla and mix again. Then check that the chocolate has cooled a little before adding in and combining.
Add in the flour, cocoa powder and fold together. Pour the batter into the prepared pan.