I've been helping a mate do his ensuite and two walls are in bathroom paint. I flat backed the wall with cement adhesive then spread the back of a bit of tile and stuck it on. We had to use a chisel and hammer to get it off. It took the paint with it but not without a fight. Nobody wants to give a clear answer other than sanding it off which is a mammoth task. I'm not convinced priming bathroom paint even helps.