Painting over old brick is easy, but be sure to prime the surface first.