Use VHT paint(Very High Temperature) or one of the other brands like it. It's made especially for engines and exhaust systems, and should be available at any good automotive paint store. Degrease everything, and use a good primer first, and some guys say it helps if you pre-heat it with heat lamps right before painting.
