Properly Paint a Brick Fireplace

I've done this before on Z-Brick, it worked well. I'd use a brush for the whole thing, or a sprayer.