Not only fruits but some vegetables are either acidic or will stain carbon steel very quickly.Aside from lemons,limes,and apples tomatoes and cucumbers as well as pickles(drunken cucumbers) will also stain a knife in very short order.
Oh and badge awarded Congrats