One of the quickest ways for anyone to feel an instant sense of change and rebirth is through coloring their hair.