Keep your handle.
Use a pliers to remove the bristles from the wooden brush head and remove metal parts from handle.
Collect staples and metal parts in a secure metal container like a blade safe or can. When full, secure container so no items can fall out and recycle.
Toss brush handle and bristles in your Green Box or at home compost. For faster results, break wood into smaller pieces.