According to this gardener's website (you will need to scroll down to find the relevant question for you) yes you should. It should grow back again later if you do this. The website also has some advice for avoiding frost damage to your bottle brush in the future. You may find it useful to ask more questions here too.
