If the paint won't stick to the wire try roughing it up with some fine sandpaper. That gives the smooth surface a "tooth" for the paint to stick too. Tack it off after sanding to remove any dust from the sanding.
I have used a glue called
Crafter's Pick The Ultimate! to adhere wire and glass to paper. It worked good for me.