they work fine over a glossy black , I've used spraycan black,testors enamel black , and alclad black enamel base all with great results, just like the alclads the finish needs to be smooth .
I have also used them over primers , I first buff the primer coat with a piece of pantyhose to slick it up , than spray.
never had problems with it coming off ,