Try to get some Self-Etching primer, you can paint over top of it but I have heard of the primer coming in black. I know Dupont and Dupli-Color make it and am sure there are plenty more out there. You can find good stuff like that around automotive paints.