their HOLY PROPHET had the same fashion idea
"Your Question: Is dying of hair allowed?
The Messenger of Allah (saws) himself, and some of his closest companions used to dye their hair with henna and/or katam."
http://www.islamhelpline.net/node/4461