Preheat oven 350 degrees F (175 degrees C). Grease a 9×13 inch baking pan.
Prepare brownie mix according to the directions on the package. Spread into prepared baking pan.
In a medium bowl, beat cream cheese, butter and cornstarch until fluffy. Gradually beat in sweetened condensed milk, egg and vanilla until smooth. Pour cream cheese mixture evenly over brownie batter.
Bake in preheated oven for 45 minutes, or until top is lightly browned. Allow to cool, spread with frosting, and cut into bars. Store covered in refrigerator, or freeze in a single layer for up to 2 weeks.