Methods are provided for enhancing the longevity of the binding of various benefit agents to hair and skin. Applications of traditional and non-traditional colorants and conditioners to hair and skin are amended with compositions of hair or skin-binding peptides respectively. The presence of the hair or skin-binding peptide compositions act to increase the longevity of the applied colorant or conditioner on the hair or skin.