painting stainless headers?

[Canadian93ck]

i have stainless headers that look like ****, i got some high heat header paint, wondering if anyone knows if this stuff will hold, it say to bake them before spraying and all this crap?

 

[copernicusd]

used it and didnt bake it on, and when we started up the engine the **** just flaked off
if their stainless though why not just try and polish them a little, or sand