For the cupcakes: Position an oven rack in the center of the oven, and preheat to 350 degrees F. Line a 12-cup muffin tin with cupcake liners, and lightly coat with cooking spray.
Whisk together the flour, baking soda, baking powder and 1/2 teaspoon salt in a medium bowl; set aside.
Bring the cocoa powder, milk and 1/2 cup water to a simmer in a small saucepan over medium heat, and whisk until the cocoa dissolves into a smooth, thicker mixture, about 3 minutes. Stir in the vanilla, and set aside until just slightly warm to the touch.
Beat the butter and sugar on medium-high speed in the bowl of a stand mixer fitted with a paddle attachment (or in a large bowl if using a handheld mixer) until combined and fluffy, about 3 minutes. Add the eggs and egg yolks one at a time, beating to incorporate after each addition. Continue to beat while slowly pouring the cocoa mixture into the bowl (be sure to scrape out any cocoa that coats the saucepan) just until incorporated, scraping down the side of the bowl as needed. Reduce the speed to medium, add the flour mixture and beat until just incorporated. Remove the bowl from the stand, and finish stirring by hand to avoid overmixing.
Divide the batter evenly among the lined muffin cups, and bake until the cupcakes bounce back when gently pressed and a toothpick inserted in the center comes out clean, 18 to 20 minutes. Let cool in the pan for a few minutes, then transfer to a rack to cool completely.
For the glaze: Combine the butter, chocolate, honey and salt in a small microwave-safe bowl, cover with plastic wrap and poke a hole in it to vent. Microwave on high (at 100 percent power) for about 1 minute, until the butter and most of the chocolate is melted. Whisk until smooth, and let cool, 15 to 20 minutes. Dip the top of each cupcake in the glaze, and let it set up, about 30 minutes.
Decorate the cupcakes: Pinch each fruit chew into a curved horn shape with pointed ends. Cut the licorice laces into twelve 5-inch pieces, and snip 1 end of each to make a Y-shaped tail. Press two horns into the top of each cupcake, and press a tail into the back of each cupcake.
Copyright 2014 Television Food Network, G.P. All rights reserved.