Alicia Keys New Haircolor and New Haircut . The R & B singer recently cut her long locks and has even been seen rocking a new haircolor. The new hair shade and highlights really brightens her honey bronze complexion, and her shoulder length bob is a look that is turning heads everywhere. I love her new look since it really adds some depth to her personal style. With a new album coming out Alicia was due for a new look! Check out her new style below.