Yes, high temp BUT, not the spray. Use the quart and use a foam roller and you'll get a better looking result. I've used Rustoleum High Temp paint that comes in a quart with great results (ACE hardware...).
Prep is key. Sand the rust down and use a rust converter (gets deep in the pores) before painting or it'll just bubble up again in a few months.
PGarSD, I am so glad you shared the part about using a brush or foam roller, not a spray can. I have been doing searches about painting smokers and finding nightmare stories of how hard it is to get a good-looking job with spray paint. Thank you again!