Line the bottom of an 8x8 or 9 1/2 x 9 1/2 baking pan with aluminum foil and lightly grease the foil (Make sure it extends 2-4 inches over the edge)
Break up chocolate bar and place it and 3/4 of a cup of butter in the microwave
Microwave your chocolate and butter in 30 second increments and stir (It should take approximately 1 1/2 - 2 minutes total until they are melted and smooth)
Whisk in your sugar
Add eggs one at a time - Whisk each egg until just blended and then add the next egg
Stir in your flour, food coloring, baking powder, 1 teaspoon of vanilla and salt gently
Pour this mixture into your foil lined pan and spread evenly
Bake for approximately 45 minutes (It is done when you insert a toothpick in the middle and it comes out with some moist crumbs)
Remove the pan of Red Velvet Brownies from the oven and place on a wire rack to cool completely before icing
While they are cooling, beat together cream cheese and 3 tablespoons of butter until creamy and smooth
Add in powdered sugar and 1/8 teaspoon of salt gradually and beat until smooth
Add 1 teaspoon of vanilla and mix until well blended
Spread icing over the cooled brownies, cut into bars and top with pecans