I had actually pulled out my airbrush a couple of nights before, but found it was a bit clogged up to actually use. After half an hour of cleaning and reassembly, and it still being clogged, I decided to soak some bits of it overnight in cleaner. Sure enough, that did the trick.
I picked up 4 paints to use. First coat was Naggaroth Night, a base. I sprayed this on the entire model.