Stainless steel do rust, it is the fact that the presence of the chromium that provides stainless steel with the ability to repel permanent stains...
