Novel water softening products and methods of treating hard water are provided. The products comprise a salt and a metal chelating agent. The products are useful for regenerating ion exchange material in a water softening system and providing softened water containing both sodium and potassium ions, while having dramatically increased efficiencies over prior art products.