'Well, the last time I saw my natural hair color, I was probably about 12 years old, but I thought it might be time to give it a second chance,' she captioned a glamorous salon photo shoot