In accordance with embodiments of the present invention, an ink-jet ink can comprise a liquid vehicle including a halophenol and a metallized dye. Alternatively, a system for printing images with improved ozone fastness can comprise a printing medium including an ink-receiving layer coated thereon, wherein the ink-receiving layer includes semi-metal oxide or metal oxide particulates, and an ink-jet ink configured for printing on printing medium. The ink-jet ink can comprise a liquid vehicle including a protonated phenol devoid of water solubilizing moieties, and a metallized dye.