I say forget about paint and use a quality concrete stain. You can purchase stains in a variety of colors and it will seal the concrete as well. Just get a stain that will hold up under the heat.
Before staining you will also have to remove all paint and deposits from the fireplace.
© 2016 Renovate Your World LLC