Preheat the oven to 350 degrees. Grease and lightly flour the bottom and sides of two 8" round baking pans.
In a large mixer bowl, combine the flour, sugar, soda, salt, butter, milk, cherry juice, melted chocolate and eggs. Mix well on medium speed for about 2 minutes until the batter is smooth. Scrape the bowl as needed.
Add in the cherries and beat for an additional 1 minute on medium speed.
Divide the batter between the two prepared pans.
Bake for 27-30 minutes or until the center of the cake springs back when you touch it.
Allow the cakes to cool for 5 minutes, then turn them out onto a wire rack to cool completely.
While the cakes are cooling, make the frosting.
In a mixer bowl, beat the butter for 2-3 minutes until it is creamy and almost white in appearance.
Add in the powdered sugar, melted chocolate and 3 tablespoons of cherry juice until light and fluffy. (Add in additional juice, one tablespoon at a time, until the frosting is the consistency you like.)
Gently fold in the drained chopped cherries (these should be well drained so that it doesn't add more liquid to your frosting).
Now it's time to frost the cake!
Place one cake down on a cake plate. Frost the top of the cake. Place the other cake on top of that.
Cover the sides and top with the frosting, smoothing the frosting with a knife or spatula.
Place stemmed maraschino cherries on top if you'd like!
Store the cake at room temperature. Cover the cake once it has been cut into.