These Red Velvet Brownies with Cream Cheese Icing are fudgy, chewy, and are super easy to make. They can be whipped up in less than 1 hour!