Staphylococcus infection can be difficult to treat because it has many different varieties. They're hard to cure, because they can live on our skin for weeks or even months after they are removed.