Yes, they should cool completely before you lift them out of the pan otherwise they will tear or crumble. If you need the brownies to cool quicker you can pop them in the fridge 10 minutes after they come out of the oven.