Yes,
De-grease everything. Then do it again.
Watch the video on Brownell's web site. That technique for spraying a "mist coat" is really important. It gives the surface "teeth" for the cover coats to bind to. I've had really good luck with it - done several guns, including some complicated camo patterns using templates.
Elkbane