After preheating the oven, grease a 9"x9" baking dish using a nonstick cooking spray.
In a large bowl, combine the brownie mix with the ingredients listed on its box, and set aside.
Place the unwrapped caramels and the evaporated milk into a microwave-safe bowl. Microwave in 30 second increments until the caramel has melted, stirring in between with a wooden spoon.
Pour half of the brownie batter into the bottom of the baking dish, using a rubber spatula to spread it into an even layer.
Pour all of the melted caramel sauce over the top of the brownie layer base. Spread it carefully, so as not to mix the two layers.
Finally, use a spoon to dollop the rest of the brownie batter on top of the caramel layer.
Bake for 35-40 minutes, or until a toothpick inserted into the middle of the brownies comes out clean. Well, mostly clean. Caramel is gooey!
Allow the brownies to cool for 10 to 15 minutes before cutting into them. Then, enjoy alongside a scoop of ice cream!