Yes, Soto's Premium All-In-One House Paint should work well on brick. Preparation is the most critical step to achieving optimal results.
If it's exterior brick, you will want to pressure-wash it to remove dirt, dust, and other debris. If it's interior brick, use soapy water and a scrub brush. With either interior or exterior brick, ensure that any flaking paint and all debris are removed. Once it's clean, let it dry for 24 hours before painting it, and make sure any damage or cracks have been repaired. Because of how porous brick is, if it hasn't been painted before, you will want to use a masonry primer before using our All-in-One Paint.
As a final note, make sure the brick has been installed for at least a year, so that it's fully dried and acclimated.