Q&A: Can I paint over painted brick, or do I need to sand or prime first?

Question by Justin: Can I paint over painted brick, or do I need to sand or prime first?
I have a fire place with the brick that was painted white, I want to paint it dark brown. Can I: paint right over it, prime first, or must I remove the paint?

I really really do not want to remove the paint. Too messy. Any help would be great. Thanks!

Best answer:

Answer by pro_steering_wheel_holder
prime and paint only

Know better? Leave your own answer in the comments!