Preheat your oven to 350°F and line a cupcake pan with paper liners. Consider spraying the liners with nonstick cooking spray for less sticking.
In a stand mixer or using electric beaters, cream together butter and sugar. Then, add eggs one by one, followed by vanilla and vinegar.
Gently mix in cocoa powder, flour, salt, and soda. Incorporate milk and stir.
Add 1 tsp to 1 Tbsp of blue food coloring for your desired hue and evenly distribute the color.
Divide the batter equally among 24 cupcake liners, then bake at 350°F for 25-30 minutes or until a toothpick comes out clean.
Remove from the oven and allow cupcakes to cool completely before frosting.
While the cupcakes cool, beat together cream cheese, butter, vanilla, and 4-5 cups of powdered sugar. Beat until you reach the desired frosting consistency.
If the frosting isn't stiff enough, add powdered sugar 1/2 cup at a time, beating thoroughly after each addition until you achieve the desired stiffness.
Frost your cupcakes and savor the deliciousness!