Hi, Ginger. If you search this board, you will find a lot on the subject. Go back to *** ****'s Message Board and hit ctrl-f. A box will appear and you can type in a word like fireplace then keep clicking on your mouse. Any topic with the word fireplace will then come up and be highlighted. You can do the same thing at www.Citristrip.com and then Ask The Experts or any other site. There is also some info on the Ask Bob FAQ page.
You will see a lot on why you should or should not paint brick as well as the instructions for removal but it is a messy process and not always real successful.