Whether the paint can is brand-new and sealed or has been opened, if the can rusts due to excessive moisture in the air, the paint inside will also be compromised.
Paint cans are best stored in a place that's always cool, dry, and preferably away from the sun. Indoor closets or basements are great long-term storage options.