Preheat the oven to 350 degrees. Spray a 9 x 13 inch baking pan with non stick spray and set aside.
Melt chocolate and butter in a microwave safe bowl and heat until chocolate and butter has melted, whisk until smooth. Whisk in the sugar, eggs, and food coloring. Add in the vanilla.
Stir in the flour and salt until blended.
Pour batter into prepared pan and bake brownies for 33-35 minutes or until brownies begin to pull away from the edge of the pan and a toothpick inserted in the center comes out clean.
Allow the brownies to cool completely.
In a bowl, cream together the butter and the cream cheese until smooth. Beat in the cocoa powder. Add powdered sugar 1 cup at a time until blended. Beat in the vanilla and the coffee until the frosting is a spreadable consistency. Spread frosting over the cooled brownies.