I would recommend using an adhesion promoter after a good cleaning and light scuffing.
Krylon might have a semi-gloss black intended for plastic; I know they have other colors.