you should find primer like Benjamin Moore's Fresh Start, a Rust Oleum primer, or Zinsser product to help adhere to the brick ...
With a little preparation, it'll turn out great. We're sharing tips on how to paint drywall, specifically, new drywall, and older drywall that needs a lift.