It's hard to go wrong with white paint, especially on brick, and the fireplace is no exception. White paint can have the dual function of brightening up the space and still having a softening effect.