1Heat oven to 350°F (325°F for dark or nonstick pan). Grease bottom only of 8-inch or 9-inch square pan with cooking spray or shortening.
2In medium bowl, stir brownie mix, pouch of chocolate syrup, 1/4 cup cherry cola, oil and egg until well blended. Spread in pan. Bake 38 to 40 minutes (8-inch square pan), 34 to 37 minutes (9-inch square pan) or until toothpick inserted 2 inches from sides of pan comes out almost clean. Cool completely, about 1 1/2 hours.
3In large bowl, beat frosting ingredients with electric mixer on medium speed until smooth. Spread evenly over brownies. For brownies, cut into 4 rows by 4 rows. Garnish each with cherry.