Perry's hairstylist Rita Hazan recommends her Ultimate Shine Foaming Clear Gloss ($26; ritahazansalon.com) to keep fading to a minimum. "Try to wash hair only a few times a weekthe less you wash, the bettersince rainbow shades have a short lifespan," Hazan said.