But what colors go with a red brick exterior? If it's a historic property there may be expectations that the paint colors for the exterior are selected from a suitable selection of heritage paint ...

you should wet and clean the brick fireplace prior to painting it to ensure better paint adhesion. Using a stiff-bristle ...