This black fireplace by @thefinishedproject offers ... tones of white and gray to make it look like entirely new brick. She used a white wash paint for the first coat, including the grout.

To paint your fireplace, first clean the brick thoroughly with a wire brush ... a nice contrast to all the straight lines and the black and white color scheme. Now excuse us while we go buy ...