I've had good results treating rust on bare metal prior to painting, with a product called Rust-Mort. As Polverone said, apply, let dry, rinse, let dry, then prime.
Just remove the loose rust before applying. After all that paint work, the last thing you want is for the rust to bleed back through.