Preheat oven to 350 degrees F. Line a 13x9-inch baking pan with foil, extending the foil over edges of pan; grease foil.
In a medium saucepan heat and stir butter and chocolate over medium-low heat until melted and smooth. Cool 5 minutes. Meanwhile, in a small bowl stir together the next three ingredients (through baking soda).
Stir the sugar into the chocolate mixture. Stir in eggs and vanilla. Add flour mixture to chocolate mixture; stir just until combined. Spread batter in the prepared baking pan.
Bake 25 minutes or until edges are dry and top is crackled and evenly set. Cool in pan on wire rack. Meanwhile, microwave caramels and cream 1 minute or until melted and smooth, stirring twice. Drizzle brownies with caramel mixture. Sprinkle with pecans.