Preheat oven to 350°F. Line 13x9-inch baking pan with foil. Spray foil with no stick cooking spray. Mix flour, cocoa powder, cinnamon, baking powder and salt in medium bowl. Set aside.
Mix eggs, granulated sugar, sour cream, food coloring and vanilla in large bowl until well blended. Gradually stir in flour mixture until well mixed. Spread in prepared pan.
Bake 30 to 35 minutes or until toothpick inserted in center comes out with fudgy crumbs. Cool in pan on wire rack.
For the Frosting, mix confectioners' sugar and cocoa powder in small bowl. Beat butter in medium bowl with electric mixer on medium speed until light and fluffy. Add vanilla; mix well. Gradually add cocoa mixture alternately with milk, beating until light and fluffy. If frosting is too thick to spread, gradually beat in additional milk, 1 tablespoon at a time. Spread Frosting evenly over cooled brownie. Lift from pan; remove foil. Cut into 24 squares.