Don't think it necessarily has to be hi-heat paint. if you use a good etching primer and a good enamel paint (I use krylon in the can) by Sherwin-williams, it should work fine. Good luck!!