The present invention relates to an ink-jet ink comprising an improved black-to-color bleed control agent in color inks having better decap properties. The improved bleed control agent comprises a multivalent salt of a perchlorate anion. A method of using the ink-jet ink is also provided. The method comprises formulating the color ink-jet ink with the improved bleed control agent and applying the color ink-jet ink adjacent to a black ink-jet ink on a paper substrate. A method of improving decap of an ink set without affecting color-to-black bleed control is also provided.