Я бы не советовал это делать.
Есть правило которое гласит: "нельзя на менее прочное основание крепить более прочное".
Что бы Вы не использовали для монтажа гипсового камня к примеру "Жидкие гвозди", или монтажный гипсовый клей, кстати вот не плохой монтажный гипсовый клей "Perfekta Гипсолит" (Перфекта),
это основание будет прочней краски и даже фактурной.
Плюс вес камня будет на себе держать та самая краска.
Что делать?
Можно в начале облицевать гипсовым камнем, а затем уже покрасить.
Если поверхность уже окрашена, то сделайте разметку и дайте по краске насечку.
Насечка делается топором.
Благодаря насечкам гипсовый камень будет прекрасно контактировать с поверхностью.
В этом случае можно краску не снимать полностью.
Ну и конечно грунтовка с просушкой.
После насечки убираем пыль, грунтуем и можно класть камень.
Описана технология подготовки (правильная), всё остальное на Ваш страх и риск, но честно говоря не вижу смысла в таком "риске" дать насечку это пол часа времени.