Yes. For best results, store the brownie and frosting separately. Wrap the brownie in plastic and store the frosting in a sealed container in the freezer for up to 3 months. Thaw both at room temperature before frosting and serving.