Transform your dated brick fireplace with a fresh coat of paint. Whether you love a beautiful blue fireplace or prefer traditional white painted brick, this tutorial will teach you how to paint your brick so that the paint lasts along with the best paint to use.