Heat oven to 350°F. Grease bottom only of 13x9-inch pan. In large bowl, combine all brownie ingredients. Beat 50 strokes with spoon. Spread in greased pan. Bake at 350°F for 33 to 35 minutes. DO NOT OVERBAKE. Cool completely.
Spread softened ice cream evenly over cooled brownies. Place in freezer until firm, about 4 hours.
Just before serving, remove from freezer to soften slightly, about 15 minutes. Meanwhile, unwrap candies, set aside. In medium microwavable bowl, heat ice cream topping in microwave on High heat 30 to 45 seconds, stirring every 15 seconds until thin enough to drizzle.
Cut brownies into 6 rows by 4 rows; place on individual serving plates. Top each serving with ice cream topping and candy.