Prepare the brownie batter according to the package instructions and bake until just set. Avoid overbaking so the brownies stay moist. Let them cool completely before moving to the next step.
Once cooled, crumble the brownies into a large bowl until fine and crumbly. Add the chocolate frosting and mix until a thick, dough-like consistency forms. The mixture should be easy to shape.
Scoop a small portion of brownie mixture and flatten it in your hand. Place one cherry in the center and gently wrap the brownie mixture around it, sealing completely. Roll into a smooth ball.
Place the shaped brownie balls on a lined tray and refrigerate or freeze until firm. Chilling helps them keep their shape during chocolate coating.
Melt the almond bark or chocolate until smooth. Dip each chilled brownie ball into the chocolate, coating completely. Let excess chocolate drip off before placing it back on parchment paper.
Allow the chocolate to harden at room temperature or in the refrigerator. Once set, the brownie bombs are ready to enjoy or store.