While some bricks are beautiful and shouldn't be ... deciding if you will paint the interior of your fireplace. A high-heat black paint will make a nice fresh start for any aesthetic you are ...