ILL-
PowerGrab by Loctite will do the trick. It is less than $5.00 a tube and can be applied with a regular caulk gun. I would recommend that you use a dripless one.

Please make note of the fact that this is a lot more permanent than the above mentioned Clairol solution.
Jay
P.S. If only I were a hairdresser, I coulda' been a contender.