A method for coloring hair, the method comprising: (a) providing a first formulation which is a hair coloring formulation, wherein the hair coloring formulation is prepared by mixing a dye precursor and an oxidant; (b) applying the first formulation to hair; and (c) applying to the hair a second formulation consisting of a binding agent, an aqueous solvent, and one or more cosmetically acceptable excipients, selected from the group consisting of surfactants, vitamins, natural extracts, preservatives, chelating agents, antioxidants, proteins, amino acids, humectants, fragrances, emollients, penetrants, thickeners, viscosity modifiers, hair fixatives, film formers, emulsifiers, opacifying agents, propellants, liquid vehicles, carriers, salts, pH adjusting agents, neutralizing agents, buffers, hair conditioning agents, anti-static agents, anti-frizz agents, anti-dandruff agents, and combinations thereof, wherein the binding agent is represented by Formula I: wherein A, B, C, and D are reactive moieties capable of reacting with the free thiol groups each containing one or more charges, wherein each of the A, B, C, and D reactive moieties independently contain a moiety selected from the group consisting of a vinyl sulfone, an acrylate group, a methacrylate group, a styrene group, an acryl amide group, a methacryl amide group, a maleate group, a fumarate group, and an itaconate group; n is a linker that contains two or more charges, wherein the charges are opposite to the charges on the reactive moieties, wherein R is a monomer, n = 1-10, and wherein n is not a polymer, and the sum of the charges is zero, and wherein the reactive moieties are ionically bound to the linker; wherein each occurrence of p, q, r, and s is independently an integer from 0 to 25, and wherein the sum of p + q + r + s is equal to or greater than 2. (a) providing a first formulation which is a hair coloring formulation, wherein the hair coloring formulation is prepared by mixing a dye precursor and an oxidant; (b) applying the first formulation to hair; and (c) applying to the hair a second formulation consisting of a binding agent, an aqueous solvent, and one or more cosmetically acceptable excipients, selected from the group consisting of surfactants, vitamins, natural extracts, preservatives, chelating agents, antioxidants, proteins, amino acids, humectants, fragrances, emollients, penetrants, thickeners, viscosity modifiers, hair fixatives, film formers, emulsifiers, opacifying agents, propellants, liquid vehicles, carriers, salts, pH adjusting agents, neutralizing agents, buffers, hair conditioning agents, anti-static agents, anti-frizz agents, anti-dandruff agents, and combinations thereof, wherein A, B, C, and D are reactive moieties capable of reacting with the free thiol groups each containing one or more charges, wherein each of the A, B, C, and D reactive moieties independently contain a moiety selected from the group consisting of a vinyl sulfone, an acrylate group, a methacrylate group, a styrene group, an acryl amide group, a methacryl amide group, a maleate group, a fumarate group, and an itaconate group; n is a linker that contains two or more charges, wherein the charges are opposite to the charges on the reactive moieties, wherein R is a monomer, n = 1-10, and wherein n is not a polymer, and the sum of the charges is zero, and wherein the reactive moieties are ionically bound to the linker; wherein each occurrence of p, q, r, and s is independently an integer from 0 to 25, and wherein the sum of p + q + r + s is equal to or greater than 2.