stone over painted brick fireplace.

Hello Bob, i was wondering if i can install stone over a painted brick fireplace??? i want to cover the fireplace brick with new stone.